Leetcode#13 Roman to Integer

原题地址

罗马数字的问题可以参考这篇博文，讲的很清楚

代码：

int transfer(char c) {
  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;
  default: return -1;
  }
}
    
int romanToInt(string s) {
  int res = 0;
  int pre = 0;
  for (int i = 0; i < s.length(); i++) {
    int curr = transfer(s[i]);
    if (curr <= pre)
      res += curr;
    else {
      res -= pre * 2;
      res += curr;
    }
    pre = curr;
  }
        
  return res;
}

还有一种非常残暴的方法，在看Ruby教程的时候偶然发现的。即，遇到不规则的字母，比如IV，替换成最基本的字母，比如IIII。这样全部替换完成之后，从头到尾扫一遍就行了。