LeetCode【13--罗马数字转整数】LeetCode【14--最长的公共前缀】

罗马数字转整数

题目描述

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
在这里插入图片描述
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

  • I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
  • X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
  • C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
    给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。

解题思路

罗马数字只有特定的几个字符来表示,那么除了这些特定的字符,其余数字该怎么表示
比方说III其实就是3个I也就是三个1相加,那么4–IV该怎么表示,其实就是V减去I所以,只要前面的罗马数字所对应的整数小于后面罗马数字所对应整数,就要减去(用一个变量来保存),而如果不小于就要加上(用另外一个变量来保存),最后的结果就是两个变量相加

代码实现

        map<char, int> mp;mp['I'] = 1;mp['V'] = 5;mp['X'] = 10;mp['L'] = 50;mp['C'] = 100;mp['D'] = 500;mp['M'] = 1000;int cur = 0; //要计算减去的变量int pos = 0; //要及计算加上的变量for(int i = 0;i<s.size()-1;++i){if(mp[s[i]]<mp[s[i+1]])cur-=mp[s[i]];elsepos+=mp[s[i]];} pos+=mp[s.back()];return pos+cur;

最长的公共前缀

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 “”。
在这里插入图片描述

解题思路

本体给的参数是vector<string> v,因为是公共前缀,所以以第一个字符串为标准,遍历第一个字符串,如果为空,直接返回"",每扫描一个字符,就与后面的每个字符串的相同位置做比较,如果相同加到返回结果了,一但不同直接返回。

代码实现

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {string res = "";if(strs.empty())return res;char ch ;for(int i =0 ;;++i){if(i<strs[0].size())ch = strs[0].at(i);elsereturn res;for(auto& e:strs){   if(i < e.size() && ch == e[i]) //什么也不干,因为通过筛选;else//没通过,直接返回return res;}//加上每回通过的res+= ch;}return res;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/383069.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

linux 编译3g驱动_linux下使用3G拨号上网 以及3g驱动设置

中兴WCDMA模块 Linux拨号流程Version 1.0目录1. 测试准备……………………………………………………..…32. 拨号脚本………………………………………………………133. 拨号过程………………………………………………………161. 测试准备本文档测试模块&#xff1a;MF210(中兴W…

文件压缩(基于LZ77的压缩)

LZ77压缩原理 初始LZ77 LZ77是基于字节的通用压缩算法&#xff0c;它的原理就是将源文件中的重复字节(即在前文中出现的重复字节)使用(offset&#xff0c;length&#xff0c;nextchar)的三元组进行替换 这里的 长度–offset&#xff0c;距离—length&#xff0c;先行缓冲匹配…

好中的图像处理方面的期刊_约会中,注意这四个方面,帮助你把握好自己的真爱...

两个人想要拥有一段美好的感情&#xff0c;那么男生就要掌握好一些技巧去追求对方&#xff0c;在追求的过程中&#xff0c;两个人的约会也非常重要&#xff0c;毕竟只有约会过程中&#xff0c;女孩子才能够看到你光鲜亮丽的一面&#xff0c;才能够慢慢的接受你&#xff0c;如果…

kafka consumer配置拉取速度慢_Kafka消费者的使用和原理

这周我们学习下消费者&#xff0c;仍然还是先从一个消费者的Hello World学起&#xff1a;public class Consumer { public static void main(String[] args) { // 1. 配置参数 Properties properties new Properties(); properties.put("key.des…

前缀和

前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问&#xff0c;每个询问输入一对l, r。 对于每个询问&#xff0c;输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数&#xff0c;表示整数数列。 接下来m行&#xff0c;…

子矩阵的和

题目描述 输入一个n行m列的整数矩阵&#xff0c;再输入q个询问&#xff0c;每个询问包含四个整数x1, y1, x2, y2&#xff0c;表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n&#xff0c;m&#xff0c;q。 …

jmeter 循环取值赋值给form_JMeter系列(三)逻辑控制器详解

循环控制器&#xff1a;指定迭代次数&#xff0c;可以用具体数字&#xff0c;也可以通过变量控制永远&#xff1a;表示无限循环点击查看示例&#xff1a;Jmeter实例(四)_图片爬虫简单控制器&#xff1a;这是最基础的一个控制器&#xff0c;它可以让脚本分层&#xff0c;变成一个…

c 复杂的前置后置面试题_OPPO Reno拆解:优秀工艺由外而内,复杂用料不负旗舰之名...

OPPO的新系列Reno手机最近吸引了不少注意力&#xff0c;不管是消费者还是手机极客都对其优秀的性能和强大的配置抱有极大的兴趣。最近&#xff0c;知名数码博主爱玩客对Reno十倍变焦版进行了拆解&#xff0c;从内部结构向我们揭示了这部手机的强大之处。并且点评道&#xff1a;…

差分矩阵

题目描述 输入一个n行m列的整数矩阵&#xff0c;再输入q个操作&#xff0c;每个操作包含五个整数x1, y1, x2, y2, c&#xff0c;其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后…

python常用的开发环境包括_Python语言主要包括哪些集成开发环境?_学小易找答案...

【填空题】Python的标准随机数生成器模块是【简答题】Why does critical thinking matter?【简答题】采集瓶子的外形进行创意设计 用点、线、面进行装饰填充 A4纸手绘,构图要有新意,要饱满【简答题】How can a lack of critical thinking cause a loss of personal freedom?【…

最长连续不重复子序列

题目描述 给定一个长度为n的整数序列&#xff0c;请找出最长的不包含重复数字的连续区间&#xff0c;输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数&#xff08;均在0~100000范围内&#xff09;&#xff0c;表示整数序列。 输出格式 共一行&#xff0c;包…

ocp跟oce的区别 oracle_Oracle视频10g 11g认证视频教程 OCA/OCP 从入门到精通 数据库DBA...

一、认证Oracle OCP认证(Database 10g Administrator Certified Professional)为Oracle公司的数据库专家的认证。拥有OCP认证说明你拥有了大型Oracle数据库管理的技术能力&#xff0c;具备了成为大型企业核心数据库系统管理员的资格。OCE 1Z0-051&#xff1a;Oracle Database 1…

小爱同学app安卓版_小爱同学app下载-小米小爱同学下载2.9.21安卓版-西西软件下载...

小米小爱同学是小米AI音箱的配套软件&#xff0c;小爱同学是AI音箱的拟人虚拟形象&#xff0c;是一个二次元的萌妹子&#xff0c;如果你购买了小米AI音箱可以通过跟小爱同学交流来让小米智能音箱帮你完成你想要的服务。小爱同学支持海量互联网内容&#xff0c;包括在线音乐&…

python画太极八卦图_先天太极八卦图的唯一正确画法

我们先百度一下先天太极八卦图.↑&#xff0c;看看结果百度出来的图片第一页上半部分&#xff0c;结果非常惊人&#xff0c;40张图片&#xff0c;没有一张是正确的。错误原因分为两大类&#xff1a;1.太极图旋转方向或阴阳鱼所在位置错误 2.八卦中每卦的三爻画法错误1. 先天太极…

函数无法识别_PostgreSQL找不到最佳函数问题解析

最近给项目做支持&#xff0c;由于函数类型问题&#xff0c;加了几条函数定义。用户使用函数场景是func(string, string)。当时给用户添加了一条函数定义&#xff1a;func(text, text)。后来由于和其他函数冲突改成了func(varchar, varchar)。varchar和text同样都是字符串类型&…

Xshell链接不上云服务器的解决方案

1.ssh拒绝请求 先该配置文件 https://blog.csdn.net/u012206617/article/details/83026777?ops_request_misc&request_id&biz_id102&utm_termssh%E6%9C%8D%E5%8A%A1%E5%99%A8%E6%8B%92%E7%BB%9D%E4%BA%86%E5%AF%86%E7%A0%81%20%E8%AF%B7%E5%86%8D%E8%AF%95%E4%B8…

框架controller找不到_SpingBoot框架知识详解

Spring boot框架1、什么是Spring Boot&#xff1f;​ Spring Boot是Spring开源组织下的子项目&#xff0c;是Spring组件一站式解决方案&#xff0c;主要是简化了使用Spring的难度&#xff0c;简省了繁重的配置&#xff0c;提供了各种启动器&#xff0c;开发者能快速上手。Sprin…

架构的演变

基本概念 在介绍架构之前&#xff0c;为了避免部分读者对架构设计中的一些概念不了解&#xff0c;下面对几个最基础的概念进行介绍。 1.什么是分布式&#xff1f; 系统中的多个模块在不同服务器上部署&#xff0c;即可称为分布式系统&#xff0c;如Tomcat和数据库分别部署在…

axure8.0导出页面打不开问题_excel怎么转pdf?excel打不开?转换成PDF就行了

excel转pdf怎么做&#xff1f;年底最后一天了&#xff0c;我都被一堆的Excel文件搞得头疼&#xff0c;在这些时间里&#xff0c;要让我对几个G的文件进行操作&#xff0c;我已经是忙得不可开交&#xff0c;而在最后的最后&#xff0c;我的主管还说他的电脑无法打开我的Excel 了…

质数相关问题

试除法判定质数 题目描述 给定n个正整数ai&#xff0c;判定每个数是否是质数。 输入格式 第一行包含整数n。 接下来n行&#xff0c;每行包含一个正整数ai。 输出格式 共n行&#xff0c;其中第 i 行输出第 i 个正整数ai是否为质数&#xff0c;是则输出“Yes”&#xff0c…