计算机低能儿从0刷leetcode | 13.罗马数字转整数

我哋每一个人都要ga油啊

于 2024-09-04 21:18:11 发布

阅读量114

点赞数 2

分类专栏：计算机低能儿从0刷leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_74314153/article/details/141904367

版权

计算机低能儿从0刷leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目：13. 罗马数字转整数

笨拙的遍历：

class Solution {
public:
    int romanToInt(string s) {
       int i=0;
      long long int res=0;
      while(s[i]!='\0'){
          switch(s[i]){
            case 'V': res=res+5;break;
            case 'L': res=res+50;break;
            case 'D': res=res+500;break;
            case 'M': res=res+1000;break;
         }
         if(s[i]=='I'&&s[i+1]=='V'){
            res=res+4;
            i++;
         }
         else if(s[i]=='I'&&s[i+1]=='X'){
            res=res+9;
            i++;
         }
         else if(s[i]=='I')
            res+=1;
         else if(s[i]=='X'&&s[i+1]=='L'){
            res=res+40;
            i++;
         }
         else if(s[i]=='X'&&s[i+1]=='C'){
            res=res+90;
            i++;
         }
          else if(s[i]=='X')
            res+=10;
         else if(s[i]=='C'&&s[i+1]=='D'){
            res=res+400;
            i++;
         }
         else if(s[i]=='C'&&s[i+1]=='M'){
            res=res+900;
            i++;
         }
          else if(s[i]=='C')
            res+=100;
         i++;
      }return res;
   }
};