罗马数字转整数

分析

这题有点幽默：根据题意直接设置 if-else 条件的运行速度和内存占用比官方解答的要好。但官方解答也有可取之处：从左往右的角度看，小的数字位于大的左边，则 ans 减去当前值。比如 $IV$ ，因为 $I < V$ ，所以我们应该 $\mathrm{ans} - 1 + 5$ 。反之则 ans += val。

解答

1
class Solution {
2
public:
3
  int romanToInt(string s) {
4
    unordered_map<char, int> symbol_values = {
5
        {'I', 1},   {'V', 5},   {'X', 10},  {'L', 50},
6
        {'C', 100}, {'D', 500}, {'M', 1000}};
7
    auto ans = 0;
8
    auto n = s.length();
9

10
    for (auto i = 0; i < n; ++i) {
11
      auto val = symbol_values[s[i]];
12
      if (i < n - 1 && val < symbol_values[s[i + 1]])
13
        ans -= val;
14
      else
15
        ans += val;
16
    }
17

18
    return ans;
19
  }
20
};