leetcode 罗马数字

简介: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
classSolution {
public:
intromanToInt(strings) {
intret=0;
for(inti=0; i<s.size(); i++){
if(s[i] =='I'&&s[i+1] =='V') {ret+=4;i++; continue;}
if(s[i] =='I'&&s[i+1] =='X') {ret+=9;i++; continue;}
if(s[i] =='X'&&s[i+1] =='L') {ret+=40;i++; continue;}
if(s[i] =='X'&&s[i+1] =='C') {ret+=90;i++; continue;}
if(s[i] =='C'&&s[i+1] =='D') {ret+=400;i++; continue;}
if(s[i] =='C'&&s[i+1] =='M') {ret+=900;i++; continue;}
if(s[i] =='I') ret+=1;
if(s[i] =='V') ret+=5;
if(s[i] =='X') ret+=10;
if(s[i] =='L') ret+=50;
if(s[i] =='C') ret+=100;
if(s[i] =='D') ret+=500;
if(s[i] =='M') ret+=1000;
        }
returnret;
    }
};
相关文章
|
6月前
|
算法 Java
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
61 0
|
1月前
|
存储 C++
Leetcode第十二题(整数转罗马数字)
LeetCode第12题“整数转罗马数字”的解题方法,包括罗马数字的基本规则和特殊规则,以及如何使用C++实现整数到罗马数字的转换。
15 0
|
1月前
|
C++
Leetcode第十三题(罗马数字转整数)
这篇文章介绍了LeetCode第13题“罗马数字转整数”的解题方法,通过一个C++的类`Solution`中的`romanToInt`函数来实现,该函数使用哈希表和遍历字符串的方法,根据罗马数字的规则将输入的罗马数字字符串转换为对应的整数值。
45 0
|
3月前
|
算法
LeetCode第12题目整数转罗马数字
该文章介绍了 LeetCode 第 12 题整数转罗马数字的解法,通过使用 TreeMap 按照整数从大到小排序,先使用大的罗马数字表示整数,再用小的,核心是先表示完大的罗马数字,想通此点该题较简单。
LeetCode第12题目整数转罗马数字
|
3月前
|
算法
LeetCode第13题目罗马数字转整数
该文章介绍了 LeetCode 第 13 题罗马数字转整数的解法,通过从大到小解析罗马数字,根据罗马数字的特点,按照从大到小的顺序匹配罗马数字和整数的关系,从而解决该问题,同时强调要注意观察题目考查的知识点特征。
|
5月前
|
算法
力扣经典150题第十八题:整数转罗马数字
力扣经典150题第十八题:整数转罗马数字
29 0
|
5月前
|
存储 算法 测试技术
力扣经典150题第十七题:罗马数字转整数
力扣经典150题第十七题:罗马数字转整数
46 0
|
5月前
|
SQL 算法 数据挖掘
深入探索力扣第12题:整数转罗马数字的算法之旅
深入探索力扣第12题:整数转罗马数字的算法之旅
|
6月前
|
测试技术
【力扣】13. 罗马数字转整数、12. 整数转罗马数字
【力扣】13. 罗马数字转整数、12. 整数转罗马数字
|
6月前
|
算法 Java
【力扣经典面试题】12. 整数转罗马数字
【力扣经典面试题】12. 整数转罗马数字