深圳营销型网站建设公司网络服务百度关键词权重查询

[ 题目描述 ]：

[ 思路 ]：

• 题目要求将一个给出的罗马数字表示的字符串转换为阿拉伯数字
• 先判别 I、X、C三个字符能否与下一个字符组成新的数字
  • 能组成，则全部转换，下标向后移动两位
  • 不能组成，则转换当前字符，下标向后移动一位
• 其余字符按照规则转换，没有技巧，全是暴力
• 也可以用switch-case，代码结构会清晰点
• 运行如下

int romanToInt(char* s) {int i=0,sum=0;while(s[i]!='\0'){if(s[i]=='I'){if(s[i+1]=='V'){sum+=4;i+=2;}else if(s[i+1]=='X'){sum+=9;i+=2;}else{i+=1;sum+=1;}continue;}if(s[i]=='X'){if(s[i+1]=='L'){sum+=40;i+=2;}else if(s[i+1]=='C'){sum+=90;i+=2;}else{i+=1;sum+=10;}continue;}if(s[i]=='C'){if(s[i+1]=='D'){sum+=400;i+=2;}else if(s[i+1]=='M'){sum+=900;i+=2;}else{i+=1;sum+=100;}continue;}if(s[i]=='V') sum+=5;if(s[i]=='L') sum+=50;if(s[i]=='D') sum+=500;if(s[i]=='M') sum+=1000;i++;}return sum;
}

[ 官方题解 ]：

• 一、模拟
  • 通常情况下，罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况，那么可以将每个字符视作一个单独的值，累加每个字符对应的数值即可。
  • 若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。

int romanToInt(char* s) {int symbolValues[26];symbolValues['I' - 'A'] = 1;symbolValues['V' - 'A'] = 5;symbolValues['X' - 'A'] = 10;symbolValues['L' - 'A'] = 50;symbolValues['C' - 'A'] = 100;symbolValues['D' - 'A'] = 500;symbolValues['M' - 'A'] = 1000;int ans = 0;int n = strlen(s);for (int i = 0; i < n; ++i) {int value = symbolValues[s[i] - 'A'];if (i < n - 1 && value < symbolValues[s[i + 1] - 'A']) {ans -= value;} else {ans += value;}}return ans;
}