Shortest code with 57ms in C++


  • 0
    C
    class Solution {
    public:
        int toNumber(char ch) {  
            switch (ch) {  
                case 'I': return 1;  
                case 'V': return 5;  
                case 'X': return 10;  
                case 'L': return 50;  
                case 'C': return 100;  
                case 'D': return 500;  
                case 'M': return 1000;  
            }  
            return 0;  
        }  
        int romanToInt(string s) {
            int result=0;
            for (int i=0;i<s.length();i++)
                result = result + toNumber(s[i]) - 2 * ( result % toNumber(s[i]) );
            return result;
        }
    };

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.