【微软2023.2.27 苏州实习一面笔试题】 罗马数字转整数_苏州微软面试题

本系列的所有题目都是面试实习群里的群友们面试完反馈的，想要加群一起交流分享新鲜的互联网面试经验的同学，请关注我的微信公众号："奔跑的鲁班七号”，回复：“面试学习交流群” 获得群二维码，入群学习分享即可。

【微软2023.2.27 实习一面笔试题】 罗马数字转整数
是一道leetcode原题啦，罗马数字转整数，是一个简单题。

题目描述

解题思路

  模拟最终结果的计算过程。就是从左到右，遍历得到每一个罗马数字，然后将这个对应的罗马数字加到最终的结果中。注意这里题目中给出了六种特殊情况，对于这六种特殊情况，也可以看成和普通的罗马数字一样，都是从罗马数字映射成数字进行累加即可。
  因此我们的计算方法如下：

1. 遍历字符串
2. 判断当前的索引位置是否是字符串结尾，如果不是，就判断这个罗马数字和它后面的罗马数字组合起来的字符串是否是特殊规则的罗马组合，如果是那么累加特殊规则罗马数字对应的整数，索引向后移动两位。
3. 条件2没有满足（当前索引是最后一个位置，或者当前索引和索引后的一位罗马数字的组合不满足特殊规则），那么直接找到该罗马字符对应的整数，累加起来，索引向后移动一位。
4. 遍历到字符串结尾，返回累加值即可。

class Solution {
public:
    int romanToInt(string s) { 
        map<string,int> roman2Int = {{"I",1},{"V",5},{"X",10},{"L",50},{"CD",400},
                                    {"C",100},{"D",500},{"M",1000},{"CM",900},
                                    {"IV",4},{"IX",9},{"XL",40},{"XC",90}};
        int rst = 0;
        //1.遍历字符串
        for(int i = 0; i<s.size(); i++){
            //2.1 判断该索引是否是字符串末尾
            if(i+1<s.size()){
                string specialCombination = s.substr(i,2);
                //2.2 判断该索引位置的罗马数和它后一位的罗马数的组合是否满足特殊字符的要求
                if(roman2Int.find(specialCombination) != roman2Int.end()){
                   //2 满足特殊字符的要求，按照特殊字符处理，索引向后移动两位。
                    rst += roman2Int[specialCombination];
                    i++;
                    continue;
                }         
            }
            //3 条件2没有满足，那么直接找到该罗马字符对应的整数，累加起来，索引向后移动一位。
            rst += roman2Int[s.substr(i,1)];
        }
        //4. 遍历到字符串结尾，返回累加值即可。
        return rst;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27