说实话,这两道在leetcode上标记为中等和简单的题却让我蛋疼了半天。可能是因为先天对阿拉伯数字不熟悉的关系,所以在做两道题的居然没有一点感觉!!!!!
将罗马数字转化为阿拉伯数字比较简单:从左向右扫描整个字符串既可,只有在前一个数字比后一个数字小的时候需要做特殊处理(需要做减法)。
class Solution { public: int romanToInt(string s) { if (s.empty()) { return 0; } int letter[256]; for (int i=0; i<256; i++) { letter[i] = 0; } letter[‘I‘] = 1; letter[‘V‘] = 5; letter[‘X‘] = 10; letter[‘L‘] = 50; letter[‘C‘] = 100; letter[‘D‘] = 500; letter[‘M‘] = 1000; int result = 0; unsigned int cur = 0; unsigned int next = 1; while (next < s.size()) { if (letter[s[cur]] < letter[s[next]]) { result = result + (letter[s[next]] - letter[s[cur]]); cur = cur + 2; next = next + 2; }else{ result = result + letter[s[cur]]; cur = cur + 1; next = next + 1; } } if (cur < s.size()) { result = result + letter[s[cur]]; } return result; } };
将阿拉伯数字转化为罗马数字就有些蛋疼了。。。。但是看了leetcode上投票最高的一个方法后恍然大悟,原来也只需要将千位,百位,十位等等表示出来既可。
class Solution { public: string intToRoman(int num) { string result = ""; if (num < 1 || num > 3999) { return result; } string M[] = {"", "M", "MM", "MMM"}; //千位,从1000到3000 string C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}; //百位,从100到900 string X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}; //十位,从10到90 string I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}; //个位,从1到9 result = M[num / 1000] + C[(num % 1000) / 100] + X[(num % 100) / 10] + I[num % 10]; } };
时间: 2024-10-03 05:57:58