【软件特战队2023.2.20笔试题】最小缩进操作次数

题目描述
解题思路

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

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

题目描述

解题思路

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

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

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;}
};

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

美团2023年春招在线前端笔试题回忆版
提示:题目不一定完全正确,只能说给大家参考会考察哪些知识点. 文章目录前言一.单选(计算机基础知识) 二.专项选择三.编程题 1. 某地有一个火车站如下图所示,小红很好奇火车是怎么驶进驶出的,然 ...
【2022小米秋招（2023校招）】软件开发方向笔试题1——链表反转
题目: 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right .请你反转从位置 left 到位置 right 的链表节点,返回反转后的链表. 输 ...
数据分析师实习岗笔试题(part1)
笔试后记,仅供参考因为公司说不能泄露笔试题,所以我就加了点润色,但是不影响内容限时免费:3小时前言笔试时间:2020年6月笔试方式:在线笔试笔试内容:sql语言.R语言/python.统计 ...
华为 SWE 实习岗笔试题 JAVA
最近又参与了一场华为的软件开发实习岗的笔试,于是想将题目分享一下~ 如果有啥更好的想法欢迎交流~ Here We Go! 题目一幼儿园老师安排小朋友做游戏,现在需要给 N 个小朋友进行分组,老师让每 ...
Alibaba SWE 实习岗笔试题 JAVA
最近参与了一场阿里的软件开发实习岗的笔试,于是想将题目分享一下~ 如果有啥更好的想法欢迎交流~ Here We Go! 题目一小明现在有一个长度为 n 的不递减序列,现在你可以操作任意次(可以不进行 ...
阿里巴巴2013实习招聘笔试题5月19日
时隔这么久才将这篇文章写出来,只是想给自己一个提醒,5月19日参加了阿里巴巴的笔试,就一个感触:真不愧是业界的龙头老大,出的题既有深度也有广度....我答的那叫一个扯啊.... 不说我了,我现在根据自 ...
【2023杰理科技提前批笔试题】~ 题目及参考答案
本章目录: 0. 前沿 1. 题目第一题第二题第三题第四题第五题第六题声明 0. 前沿本次笔试考察的还是有点难度的,对于基础知识考察换了一种形式,总之,万变不离其中,基础知识掌握之后还 ...
2020.4.15华为实习招聘笔试题第三题
很可惜,当时没做出来,写了个bug调了一个多小时,但是思路是对的. leetcode刷久了,对各种输入的处理能力不够,第一题本来很简单,也是写了一个bug把心态搞炸了.后续几乎没什么面试机会了.4月末 ...
Android实训做一个QQ的代码,腾讯2018安卓实习模拟笔试题——小Q硬币组合
为什么每次看到这种题的超简短解题代码都会有一种"哇!"的感觉题意小Q非常富有,拥有非常多的硬币,小Q的拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好各有两个数值为2^k的 ...

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

【软件特战队2023.2.20笔试题】最小缩进操作次数

题目描述

解题思路

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

最新文章

热门文章

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

【软件特战队2023.2.20笔试题】 最小缩进操作次数

题目描述

解题思路

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

最新文章

热门文章

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

【软件特战队2023.2.20笔试题】最小缩进操作次数

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