Leetcode 13.罗马数字转整数

题目意在对数组的快速查找 

思路：哈希表

首先创建哈希表，对字符以及对应的数据进行输入，当下一个字符小于或等于当前字符时，进行累加，否则减去当前字符的值

class Solution {
public:int romanToInt(string s) {unordered_map<char,int>luoma{{'I', 1},{'V', 5},{'X', 10},{'L', 50},{'C', 100},{'D', 500},{'M', 1000},};int sum=0;for(int i=0;i<s.size();i++){if(i < s.size() - 1 &&luoma[s[i+1]]>luoma[s[i]])sum-=luoma[s[i]];else sum+=luoma[s[i]];}return sum;}
};

注意：要判断是否越界以及ASCII值和哈希表中数值对应的区分

在这里直接用s[i]对应的是哈希表中的键（unordered_map<KeyType, ValueType> variableName），也就是第一个

完整代码（参考）

#include <iostream>
#include <string>
#include <unordered_map>using namespace std;int romanToInt(string s) {unordered_map<char, int> luoma = {{'I', 1},{'V', 5},{'X', 10},{'L', 50},{'C', 100},{'D', 500},{'M', 1000},};int sum = 0;for (int i = 0; i < s.size(); i++) {if (i < s.size() - 1 && luoma[s[i + 1]] > luoma[s[i]]) {sum -= luoma[s[i]]; } else {sum += luoma[s[i]]; }}return sum;}int main() {string roman;cin >> roman; cout <<romanToInt(roman)<< endl; return 0;
}