leetcode:13. Roman to Integer

最新推荐文章于 2024-09-11 00:15:00 发布

nedwons

最新推荐文章于 2024-09-11 00:15:00 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/hunter___/article/details/89789681

leetcode 专栏收录该内容

26 篇文章

订阅专栏

博客提到解题时可采用穷举法，认为只要好好穷举总能枚举完，即便写法比较蠢，能通过（ac）就行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题没想清楚，，，

好好穷举啊，我的哥，总能枚举完

比较蠢的写法，再说

/*
   顺序，从后往前，Ｉ　Ｖ X L C D M　如果逆序就减去，
   后一位小于等于它本身就是＋，否则是－
   要用栈？
 */

class Solution {
public:
	int romanToInt(string s) {
		int len=s.length();
		int sum=0,val=0;

		for(auto i=0;i<len;i++)
		{
			//printf("%c\n",s[i]);
			switch(s[i]){

			case 'I':
                  val=  s[i+1]=='I'||s[i+1]=='\0' ? 1 : -1;
				break;
			case 'V':
				val=s[i+1]=='V'||s[i+1]=='I'|| s[i+1]=='\0' ? 5 : -5;
				break;
			case 'X':
				val=s[i+1]=='X'||s[i+1]=='V'||s[i+1]=='I'|| s[i+1]=='\0'  ? 10 : -10;
				break;
			case 'L':
				val=s[i+1]=='L'|| s[i+1]=='X'||s[i+1]=='V'||s[i+1]=='I'|| s[i+1]=='\0'  ?  50 : -50;
				break;
			case 'C':
				val=s[i+1]=='C'||s[i+1]=='L'|| s[i+1]=='X'||s[i+1]=='V'||s[i+1]=='I'|| s[i+1]=='\0' ? 100 : -100;
				break;
			case 'D':
				val= s[i+1]=='D'|| s[i+1]=='C'||s[i+1]=='L'|| s[i+1]=='X'||s[i+1]=='V'||s[i+1]=='I'|| s[i+1]=='\0'  ? 500 : -500;
				break;
			case 'M':
				val=1000;
				break;
            }
			sum+=val;
            printf("sum:%d\n",sum);

		}
		return sum;

	}

};

ａｃ了就行