leetcode 13. 罗马数字转整数

【题目】13. 罗马数字转整数

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

  • I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
  • X 可以放在 L (50) 和 C (100) 的左边,来表示40 和 90。
  • C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
    给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: "III"
输出: 3

示例 2:

输入: "IV"
输出: 4

示例 3:

输入: "IX"
输出: 9

示例 4:

输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.

示例 5:

输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

【解题思路1】

从字符串s中依次取一组两个字符比较,两个字符比较无结果则说明不是特殊数字,比较单个字符,注意最后一个字符的比较即可。

class Solution {
    public int romanToInt(String s) {

        int[] num = new int[] {1000,900,500,400,100,90,50,40,10,9,5,4,1};
		String[] roman = new String[] {"M", "CM", "D", "CD", "C", "XC", "L", 
		"XL", "X", "IX", "V", "IV", "I"};  //从数字大的开始向下比较
        
        int ans = 0;
        int i ,j;
        for(i = 0; i < s.length() ; ){
            if(i < s.length() - 1) {  //两个字符的比较最多到倒数第二个字符
            	for(j = 1 ;j < 13; j+=2){
                    if(s.substring(i,i+2).intern() == roman[j]){
                        ans = ans + num[j];
                        i = i + 2;
                        break;
                    }
                } 
                if(j == 13){  //若比较完了所有两个字符无结果说明不是特殊数字进行单个字符比较
                    for(j = 0;j < 13; j+=2){
                         if(s.substring(i,i+1).intern() == roman[j]){
                             ans = ans + num[j];
                             i = i + 1;
                             break; 
                         }
                    }
                }
            }
            else{  //若还剩一个字符一定是普通数字
            	for(j = 0;j < 13; j+=2){ 
            		if(s.substring(i,i+1).intern() == roman[j]){
                         ans = ans + num[j];
                         i = i + 1;
                         break; 
                     }
                }
            }
        }
        return ans;
    }
}

【解题思路2】

先加再减
先加上,若当前字符可以和上一个字符组成特殊数字,则减去这个错误数字在加上正确数字

class Solution {
    public int romanToInt(String s) {
		int n = s.length();
		int ans = 0;
		for(int i=0;i<n;i++){
			switch(s.charAt(i)){  //判断下一个字符表示的数字
                case 'I' : ans = ans + 1; break;
                case 'V' : ans = ans + 5; break;
                case 'X' : ans = ans + 10; break;
                case 'L' : ans = ans + 50; break;
                case 'C' : ans = ans + 100; break;
                case 'D' : ans = ans + 500; break;
                case 'M' : ans = ans + 1000; break;
                default: System.out.println("default");break;
			}
			if(i!=0){  //判断这个字符是否可和前一个字符组合成特殊数字,若可则减去再加上正确数字
				if(((s.charAt(i)=='V')||(s.charAt(i)=='X'))&&(s.charAt(i-1)=='I')) 
					ans = ans-1*2;
				if(((s.charAt(i)=='L')||(s.charAt(i)=='C'))&&(s.charAt(i-1)=='X'))
					ans = ans-10*2;
				if(((s.charAt(i)=='D')||(s.charAt(i)=='M'))&&(s.charAt(i-1)=='C'))
					ans = ans-100*2;
			}
		}
		return ans;
    }
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页