罗马数字转整数(C实现)
生活随笔
收集整理的這篇文章主要介紹了
罗马数字转整数(C实现)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Leetcode題目鏈接
int Call(char c){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 l=strlen(s),ret=0;for(int i=0;i<l;i++){ret+=Call(s[i]);if(i+1<l && Call(s[i])%3==1 && Call(s[i])<Call(s[i+1]) && (Call(s[i+1])/Call(s[i]))<=10)ret+=Call(s[i+1])-2*Call(s[i++]);}return ret; }執行用時: 4 ms
內存消耗: 5.7 MB
總結
以上是生活随笔為你收集整理的罗马数字转整数(C实现)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 查找算法(C实现)(待补充)
- 下一篇: 字符串中最后一个单词长度