1、用hashtable
class Solution { public: int romanToInt(string s) { int result = 0; string temp; unordered_maphashtable{ {"I", 1}, {"V", 5}, {"X", 10}, {"L", 50}, {"C", 100}, {"D", 500}, {"M", 1000}, {"IV", 4}, {"IX", 9}, {"XL", 40}, {"XC", 90}, {"CD", 400}, {"CM", 900} }; for(int i=0; i 2、官方,找出规律,处理特殊数字的时候更为简单,如IV、IX这种左边数字比右边小的就改成减。
class Solution { private: unordered_mapsymbolValues = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}, }; public: int romanToInt(string s) { int ans = 0; int n = s.length(); for (int i = 0; i < n; ++i) { int value = symbolValues[s[i]]; if (i < n - 1 && value < symbolValues[s[i + 1]]) { ans -= value; } else { ans += value; } } return ans; } }; 欢迎分享,转载请注明来源:内存溢出
评论列表(0条)