13. Roman to Integer C++

阿新 • • 發佈：2018-11-12

+= png rom 循環 ger cout spa 分享 ==

直接for循環，並且判斷是否出現IV等情況

int which(char ch)
{
    if(ch == ‘I‘)
        return 1;
    else if(ch == ‘V‘)
        return 5;
    else if(ch == ‘X‘)
        return 10;
    else if(ch == ‘L‘)
        return 50;
    else if(ch == ‘C‘)
        return 100;
    else if(ch == ‘D‘)
        return 500;
    else return 
 1000;
}


class Solution {
public:
    int romanToInt(string s) {
        int flag = 0;
        int ans = 0;
        for(int i=0; i<s.size(); i++)
        {
            if(i != s.size()-1 && which(s.at(i)) < which(s.at(i+1)))
            {
                flag = 1;
            }
             
if(flag)
            {
                ans -= which(s.at(i));
                flag = 0;
            }
            else
                ans += which(s.at(i));
        }
        cout << ans;
        return ans;
    }
};

技術分享圖片

13. Roman to Integer C++

+= png rom 循環 ger cout spa 分享 == 直接for循環，並且判斷是否出現IV等情況 int which(char ch) { if(ch == ‘I‘) return 1; else if(ch == ‘V‘)

【leetcode】13. Roman to Integer(C)

題目連結提交程式碼： int romanToInt(char* s) { int i,p = 0,numslen=0; int sum = 0; int* nums = (int*)malloc(30 * sizeof(int)); whil

C# 寫 LeetCode easy #13 Roman to Integer

13、Roman to Integer Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symb

【LeetCode】(C#)13. Roman to Integer(Easy)

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

LeetCode 13. Roman to Integer

cnblogs 如果 mes std line logs urn onclick += https://leetcode.com/problems/roman-to-integer/#/description Given a roman numeral, convert

13. Roman to Integer

spa http 根據發現 += nsh blog within ++ Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1

Leetcode:13- Roman to Integer

字典 nbsp __name__ clas obj name 記錄 pos range 題意：輸入一個羅馬數字，把它轉化成對應整數 1 class Solution(object): 2 def romanToInt(self,s): 3 d

Facebook interview problem:13. Roman to Integer

making -- pla () mine fin store ebo iii description: Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. S

leetcode-13. Roman to Integer

www ant sub 個數字 pre n-2 div toc blog 思路：首先是本弱雞的弱雞思路1、將所有的組合放入Map中，key值代表羅馬數字，value代表羅馬數字對應的整數值2、每次取兩個值進行判斷，如果匹配直接跳兩個繼續匹配，否則取一個進行匹配ps：這樣做的

#Leetcode# 13. Roman to Integer

https://leetcode.com/problems/roman-to-integer/description/ Roman numerals are represented by seven different symbols: I, V, X,&nbs

[LeetCode&Python] Problem 13. Roman to Integer

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I

【LeetCode】13. Roman to Integer - Java實現

文章目錄 1. 題目描述： 2. 思路分析： 3. Java程式碼： 1. 題目描述： Roman numerals are represented by seven different symbols: I, V, X, L, C

letcode-13-roman to integer

python: sum=0 d={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} for i in range(len(s)-1): if d[s

LeetCode 13.Roman to Integer (羅馬數字轉整數)

題目描述：羅馬數字包含以下七種字元：I， V， X， L，C，D ，M。符數值 I 1 V 5 X 10 L 50 C 100

Leetcode 13 Roman to Integer

Roman numerals are represented by seven different symbols: I, V, X, L, C, Dand M. Symbol Value I 1 V 5 X

13. Roman to Integer（python+cpp）

題目： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V

LeetCode--13. Roman to Integer & 12. Integer to Roman

題目連結：https://leetcode.com/problems/roman-to-integer/和https://leetcode.com/problems/integer-to-roman/ 這兩道姊妹題是十分經典有趣的字串題目。第一題：要求我們將羅馬數字轉為整數，這個下面

leetcode 13: Roman to Integer

題目： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V

13. Roman to Integer - Easy

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I

【LeetCode】13. Roman to Integer

1. 題目描述： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol　　　　Value I　　　　　　　　1 V　　　　　　　　5

13. Roman to Integer C++

相關推薦