您好,登錄后才能下訂單哦!
Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.
羅馬數字與整數互轉
int getInt(char c){ int temp; switch(c){ 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(char* s) { int temp; int sum=getInt(s[0]); for(int i=1;i<strlen(s);i++){ if(getInt(s[i-1])<getInt(s[i])){ sum+=getInt(s[i]); sum-=2*getInt(s[i-1]); // printf("%d-->%d\n",getInt(s[i-1]),getInt(s[i])); }else{ sum+=getInt(s[i]); // printf("{%d}",getInt(s[i])); } } return sum; }
PS:一開始以為就是從左到右求和比較。。。。。。。。。。。。結果發現錯誤了。做這道題首先搞明白羅馬數字規則。。。。。。。。。。。。。。。。現在也不知道。挨個比較,左邊比右邊大的話直接加,左邊比右邊小的話先加再減兩倍。。。。。。。。。。。。。。。。。。。。。。。。
2、第一次在Leetcode額外定義函數,要寫在已給函數的前面。。。。。。。。。。。。。。。。。。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。