【Leetcode】【Easy】Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

解题：

将字符形式的罗马数字，转化为整形。输入在1~3999之间。罗马数字的书写规范，请参见罗马数字_百度百科；

本题的关键点在于，如何处理I、X、C三个数字放在大数左边是相减，放在大数右边是相加。

解法是，可以从输入字符串的末端开始，从右向左遍历字符串。对于出现的一般罗马字符，进行累加，当出现I、X、C时，判断当前累加值是否达到(>=)5、50、500。如果达到则为相减，如果未达到，则为相加。

原因是，单反需要相减，必定是在大数的左边，因此必定大数已经出现。

 class Solution {

 public:

     int romanToInt(string s) {

         int len = s.length();

         int sum = ;

         for (int i=len-; i>=; --i) {

             if (s[i] == 'I')

                 sum += sum >=  ? - : ;

             if (s[i] == 'V')

                 sum += ;

             if (s[i] == 'X')

                 sum += sum >=  ? - : ;

             if (s[i] == 'L')

                 sum += ;

             if (s[i] == 'C')

                 sum += sum >=  ? - : ;

             if (s[i] == 'D')

                 sum += ;

             if (s[i] == 'M')

                 sum += ;

         }

         return sum;

     }

 };

巴特西

【Leetcode】【Easy】Roman to Integer

最新文章

热门文章