Question:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
给一个罗马数字,把它转化成阿拉伯数字,可以保证罗马数字的输入在1到3999之间。
这个题和我上篇文章写的《leetcode:Integer to Roman(整数转化为罗马数字》正好相反,在上一篇文章中,我简单介绍了罗马数字的计数方法和组数规则,并举了一些例子,大家可以参考,在这里我再介绍。这个题我写的代码不简洁,甚至有些繁琐,但是思路简单明了,肯定还有更多比这更好的方法,但是它作为一种思路,也通过了leetcode的测试,愿意和大家分享一下,一起学习,共同进步。
算法基本思想:① 罗马构造数字有一定规律,虽然表示个位、十位、百位、千位的字母不同,但是这种规律相同,可以把这种构词规律写成一个函数 public int romanToOneNo(String s,int i),s表示构成罗马数字个位或者十位或者百位或者千位的罗马字母,i=1表示个位,i=2表示十位,i=3表示百位,i=4表示千位,经过这样的转换,可以转换成相应位上的数字。
② 在public int romanToInt(String s)中,s就是要转换的罗马字符串,下面的问题就转变为怎样分割字符串s,使个位、十位、百位、千位的字母分离出来。依次调用romanToOneNo(String s,int i)函数,就可以得到各位上的值。
③ 设计一个sum变量,对各位上的数乘以相应的1000、100、10、1,返回sum就可以了。
代码实现(java):
class Solution13 {
public int romanToInt(String s) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int sum=0;
String Temp="";
int i=0;
while(i<s.length()&&s.charAt(i)=='M'){
Temp+=s.charAt(i); //这个循环的目的就是把表示千位上的罗马字母依次累加到Temp
i++;
}
sum+=1000*romanToOneNo(Temp, 4);
Temp="";
while(i<s.length()&&(s.charAt(i)=='C'||s.charAt(i)=='D'||s.charAt(i)=='M')){
Temp+=s.charAt(i); //这个循环的目的就是把表示百位上的罗马字母依次累加到Temp
i++;
}
sum+=100*romanToOneNo(Temp, 3);
Temp="";
while(i<s.length()&&(s.charAt(i)=='X'||s.charAt(i)=='L'||s.charAt(i)=='C')){
Temp+=s.charAt(i); //这个循环的目的就是把表示十位上的罗马字母依次累加到Temp
i++;
}
sum+=10*romanToOneNo(Temp, 2);
Temp="";
//System.out.println("The program is running");
while(i<s.length()&&(s.charAt(i)=='I'||s.charAt(i)=='V'||s.charAt(i)=='X')){
Temp+=s.charAt(i); //这个循环的目的就是把表示个位上的罗马字母依次累加到Temp
i++;
}
sum+=romanToOneNo(Temp, 1);
return sum;
}
public int romanToOneNo(String s,int i){//这个函数的作用就是转化应该是i位上的字符串为单个的数,
//s字符串表示的数转换后应该在i位上
String str1,str2,str3;//拿0~9之间的数举例,str1表示I,str2表示V,str3表示X
if(1==i){ //下面if语句是判断n是哪一位上的,依次用罗马数字表示1、5、10
str1="I"; //个位上的数
str2="V";
str3="X";
}
else if(2==i){
str1="X"; //十位上的数
str2="L";
str3="C";
}else if(3==i){
str1="C"; //百位上的数
str2="D";
str3="M";
}else{
str1="M"; //千位上的数,因为最大数到3999,所以str2和str3为空
str2="";
str3="";
}
if(s.equals("")) //下面以个位数字0~9为例说明,如果字符串为空,返回0
return 0;
if(s.equals(str1)) //如果s为“I”
return 1;
if(s.equals(str1+str1)) //如果s为“II”
return 2;
if(s.equals(str1+str1+str1))//如果s为“III”
return 3;
if(s.equals(str1+str2)) //如果s为“IV”
return 4;
if(s.equals(str2))//如果s为“V”
return 5;
if(s.equals(str2+str1))//如果s为“VI”
return 6;
if(s.equals(str2+str1+str1))//如果s为“VII”
return 7;
if(s.equals(str2+str1+str1+str1))//如果s为“VIII”
return 8;
if(s.equals(str1+str3)) //如果s为“IX”
return 9;
return -1; //如果以上条件都不符合,只能说明s不符合罗马数字的构词规则
}
}