首页 > 代码库 > Leetcode 13. Roman to Integer C语言
Leetcode 13. Roman to Integer C语言
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额外定义函数,要写在已给函数的前面。。。。。。。。。。。。。。。。。。
Leetcode 13. Roman to Integer C语言
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。