Leetcode: Roman to Integer

题意

将罗马字符串转化成对应的数字

思路

1. 创建一个hash表, 记录每一个或两个罗马符号对应的数字的值
2. 对输入的罗马字符串进行匹配. 匹配的时候需要一步lookahead操作, 优先匹配长度为2的罗马符号

总结

1. unordered_map<string, int> 不可使用map.find(string[i])操作, 因为string[i] 是一个 char. 正确的操作应当是 map.find(string.substr(2,1))
2. map 的find操作返回map.end() 或者指向目标pair的指针, 可用 map.find(xx)->first/second 返回pair的值

代码

　　

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int con[13] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
string rom[13] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
unordered_map<string, int> RTI;
class Solution {
public:
    int romanToInt(string s) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        for(int i = 0; i < 13; i ++)
            RTI.insert(make_pair(rom[i], con[i]));
        int res = 0;
        for(int i = 0; i < s.size(); i ++) {
            if(i+1<s.size()) {
                string temp = s.substr(i, 2);
                if(RTI.find(temp) != RTI.end()) {
                    res += RTI.find(temp)->second;
                    i++;
                }else{
                    res += RTI.find(s.substr(i,1))->second;
                }
            }else{
                res += RTI.find(s.substr(i,1))->second;
            }
            
        }
        return res;
    }
};