不知哪个大佬说过: 关于字符串的题都可以用指针或哈希解决. 罗马数字转数字: 思想: 我们能观察到规律: 一般情况下,表示大的字母在前,小字母在后; 特殊情况下,小字母会在大字母之前,但是相应的,得到的值会是大字母-小字母 所以,我们可以用哈希表映射大小,利用哈希表比较所给罗马字母,一般情况直接+该对应值,否则-该对应值 class Solution { public: //用哈希表映射字符,处理特殊条件:前字母<后字母==前字母变负数 int romanToInt(string s) { ma…