【题解】
就是上一题反过来的过程。
因为有说一般情况下后面的罗马数字是小于前面的罗马数字的。
如果前面的罗马数字小于后面的罗马数字了。
说明出现了4,9,40,90这些特殊情况。
那么就得判断一下下了。
直接用map<string,int>把所有的罗马数字对应的数字都放进去。
然后就很好做啦。
写的时候遇到一个问题。
就是string temp = 一个char类型+另外一个char类型变量。
会出错。。。
得这么写
string temp="";
temp+=charA;
temp+=charB;
【代码】
class Solution {
public:
int romanToInt(string s) {
map<string,int> dic;
dic.clear();
int nums[]={1,4,5,9,10,40,50,90,100,400,500,900,1000};
string roma[]={"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
for (int i = 0;i < 13;i++) dic[roma[i]] = nums[i];
int len = s.size();
int ans = 0;
for (int i = 0;i < len;i++){
string chara = "";string charb = "";
chara+=s[i];
if (i<len-1) charb +=s[i+1];
if (i<len-1 && dic[chara]<dic[charb]){
string temp = "";
temp+=chara;temp+=charb;
ans = ans + dic[temp];
i++;
}else ans+=dic[chara];
}
return ans;
}
};
原文地址:https://www.cnblogs.com/AWCXV/p/11802551.html
时间: 2024-10-18 21:56:01