LeetCode-13. 罗马数字转整数

LeetCode-13. 罗马数字转整数_第1张图片

地址:https://leetcode-cn.com/problems/roman-to-integer/

思路:用unordered_map存下转换情况,对于4和9的判断,则看s[i+1]的值是否大于s[i]的值即可

Code:

#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;

class Solution {
public:
    int romanToInt(string s) {
        unordered_map imap;
        imap['I']=1;
        imap['V']=5;
        imap['X']=10;
        imap['L']=50;
        imap['C']=100;
        imap['D']=500;
        imap['M']=1000;
        int n=s.length(),res=0;
        for(int i=0;i>str;
	cout<

 

你可能感兴趣的:(LeetCode)