碎碎念
今儿在户外写代码，写到黄昏，乐此不疲。可是居然突然袭来一大波臭蚊子！！腿上胳膊上叮了近20个包！但写简书又欲罢不能，结果怎么着？我大热天的穿长衣长裤和外套继续写=。= 为自己热爱的青春致敬。
有评论网友说：明明可以靠脸吃饭，却偏要靠实力。我想，脸和实力都要靠，这样我就被夹住了，O(∩_∩)O哈哈哈~
问题描述
13.Roman to Integer
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目很简约，Roman却不简洁。
罗马数字到底是怎么记数的？
百度百科：
罗马数字规则.png
第一次了解罗马数字的计数法，果然应该被淘汰了，太复杂了T。T
尤其是规则2和3，逆天的方法。
我的解决思路就是把字母都用数值表示，严格按照计数法来执行。
贴上我的AC代码
class Solution {
public:
int romanToInt(string s) {
int ans = 0;
vector<int> tmp;
for(int i = 0; i < s.length(); i++ ){
char a = s[i];
switch(a){
case 'M': tmp.push_back(1000); break;
case 'D': tmp.push_back(500); break;
case 'C': tmp.push_back(100); break;
case 'L': tmp.push_back(50); break;
case 'X': tmp.push_back(10); break;
case 'V': tmp.push_back(5); break;
case 'I': tmp.push_back(1); break;
default: break;
}
}
for(int i = 0; i < tmp.size(); i++){
if ( i < tmp.size() - 1 && tmp[i] < tmp[i + 1] ){//如果左面比右面小，开启特殊技能
ans += tmp[i + 1] - tmp[i];
i++;//快进一个字符
}
else
ans += tmp[i];
// cout<<ans<<endl;
}
return ans;
}
};
此代码48ms，非最佳。中游。
我也不知道为什么有比我快的，看了几个别人的解法，思路一样。
—END—
