Leetcode 13 Roman to Integer 字符串处理+STL

题意：将罗马数字1到3999转化成自然数字，这里用了STL库map将罗马字符映射到自然数字。

I，V，X，L，C，D，M -> 1,5,10,50,100,500,1000

m[s[i]]<m[s[i+1]//如IV 就需要减去1

 class Solution {
 public:
     map<char,int> m;
     Solution(){
         const int N = ;
         char str[N+] = "IVXLCDM";
         int num[N] ={,,,,,,};
         for (int i = ; i < N; ++i){
             m[str[i]] = num[i];
         }
     }
     ~Solution(){
         m.clear();
     }
     int romanToInt(string s) {
         int ans = ;
         for(int i = ;i<s.size()-;++i){
             if (m[s[i]]<m[s[i+]]) ans -= m[s[i]];
             else ans += m[s[i]];
         }
         ans += m[s[s.size() - ]];
         return ans;
     }
 };