目录
思路:
思路已经很明了了,题目已经给出一般规则和特殊规则(而且题目确保给定的是正确的罗马数字),只需按部就班的写出来就好,时O(n)//遍历数组,空O(1)
官解代码:
多开了个数组优化了一下,把特殊规则总结成,一条总结的规则:若左边数大于右边数(下一个数)则为特殊情况
int romanToInt(char* s) {
int symbolValues[26];
symbolValues['I' - 'A'] = 1;
symbolValues['V' - 'A'] = 5;
symbolValues['X' - 'A'] = 10;
symb