当前位置: 代码迷 >> 综合 >> [基础算法] 给定一个罗马字符表示的整数将其转换为整数
  详细解决方案

[基础算法] 给定一个罗马字符表示的整数将其转换为整数

热度:44   发布时间:2024-01-15 19:49:17.0

给定一个罗马字符表示的整数将其转换为整数

例如:将 CCCXXX 转换为整数,为 330。

package com.bean.algorithmbasic;import java.util.HashMap;
import java.util.Map;public class RomanToInteger {public static int romanToInt(String s) {//存放结果int res = 0;//先建立字符和对应数值的map关系集合Map<Character,Integer> map = new HashMap<>();map.put('I',1);map.put('V',5);map.put('X',10);map.put('L',50);map.put('C',100);map.put('D',500);map.put('M',1000);//转化成字符数组char[] chs = s.toCharArray();//遍历数组,特殊情况分开判断for (int i = 0;i < chs.length;i ++) {//取到当前字符对应的数值;int temp = map.get(chs[i]);//如果是最后一个字符或者大于后一个字符对应的值,则加到结果集if (i == chs.length - 1 || map.get(chs[i]) >= map.get(chs[i+1]))res += temp;elseres -= temp;}return res;}public static void main(String[] args) {// TODO Auto-generated method stubString demo="CCCXXX";System.out.println("Result = "+romanToInt(demo));}}

 

  相关解决方案