碎碎念
今兒在戶外寫代碼，寫到黃昏，樂此不疲。可是居然突然襲來一大波臭蚊子！！腿上胳膊上叮了近20個包！但寫簡書又欲罷不能，結果怎么著？我大熱天的穿長衣長褲和外套繼續(xù)寫=。= 為自己熱愛的青春致敬。
有評論網(wǎng)友說：明明可以靠臉吃飯，卻偏要靠實力。我想，臉和實力都要靠，這樣我就被夾住了，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卻不簡潔。
羅馬數(shù)字到底是怎么記數(shù)的？
百度百科：
羅馬數(shù)字規(guī)則.png
第一次了解羅馬數(shù)字的計數(shù)法，果然應該被淘汰了，太復雜了T。T
尤其是規(guī)則2和3，逆天的方法。
我的解決思路就是把字母都用數(shù)值表示，嚴格按照計數(shù)法來執(zhí)行。
貼上我的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—
