LeetCode - 数组系列 - 罗马数字转整数

迈不过友情╰ 2023-02-16 14:30 2阅读 0赞

*  题目：罗马数字转整数
 *  难度：简单
 *  题目描述：  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNzAyMg_size_16_color_FFFFFF_t_70]\- 示例 1:  
    输入: “III”  
    输出: 3
 *  示例 2:  
    输入: “IV”  
    输出: 4
 *  示例 3:  
    输入: “IX”  
    输出: 9
 *  示例 4:  
    输入: “LVIII”  
    输出: 58  
    解释: L = 50, V= 5, III = 3.
 *  示例 5:  
    输入: “MCMXCIV”  
    输出: 1994  
    解释: M = 1000, CM = 900, XC = 90, IV = 4.

C语言算法：根据题意进行逻辑判断  
![在这里插入图片描述][20200610113720320.png]

int romanToInt(char * s){ 
    	int count = 0;
    	while (*s){ 
    		if (*s == 'V')         count += 5;
    		else if (*s == 'L')    count += 50;
    		else if (*s == 'D')    count += 500;
    		else if (*s == 'M')    count += 1000;
    		else if (*s == 'I')
    			count = (*(s + 1) == 'V' || *(s + 1) == 'X') ? count - 1 : count + 1;
    		else if (*s == 'X')
    			count = (*(s + 1) == 'L' || *(s + 1) == 'C') ? count - 10 : count + 10;
    		else
    			count = (*(s + 1) == 'D' || *(s + 1) == 'M') ? count - 100 : count + 100;
    		s++;
    	}
    	return count;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNzAyMg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200610113740253.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNzAyMg==,size_16,color_FFFFFF,t_70
[20200610113720320.png]: https://img-blog.csdnimg.cn/20200610113720320.png

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - 数组系列 - 罗马数字转整数

题目：罗马数字转整数难度：简单题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

迈不过友情╰/ 2023年02月16日 14:30/ 0 赞/ 3 阅读

相关 leetcode-罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5

青旅半醒/ 2022年10月13日 02:50/ 0 赞/ 217 阅读

相关 LeetCode——罗马数字转整数

题目：罗马数字包含以下七种字符：`I`， `V`， `X`， `L`，`C`，`D` 和 `M`。字符数值 I

骑猪看日落/ 2022年05月21日 12:29/ 0 赞/ 256 阅读

相关 LeetCode——整数转罗马数字

题目：罗马数字包含以下七种字符： `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。字符数值 I

Myth丶恋晨/ 2022年05月21日 12:28/ 0 赞/ 253 阅读

相关 LeetCode 罗马数字转整数

一. 罗马数字转整数罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100

忘是亡心i/ 2022年05月15日 06:03/ 0 赞/ 241 阅读

相关【leetcode】整数转罗马数字、罗马数字转整数【Python】

[题目链接][Link 1] ![在这里插入图片描述][70] 递归算法，需要注意40~50的情况特殊性 class Solution(object):

叁歲伎倆/ 2022年05月09日 12:03/ 0 赞/ 350 阅读

相关 leetcode 罗马数字转整数

问题描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M <table> <thead> <tr> <th>字符</th>

左手的ㄟ右手/ 2022年03月17日 13:51/ 0 赞/ 285 阅读

相关 LeetCode--整数转罗马数字

题干：罗马数字包含以下七种字符： `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。字符数值 I

电玩女神/ 2022年03月06日 15:26/ 0 赞/ 263 阅读

相关 LeetCode---整数转罗马数字

罗马数字包含以下七种字符： `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。字符数值 I 1

梦里梦外;/ 2022年02月21日 05:21/ 0 赞/ 285 阅读

相关【LeetCode】罗马数字转整数

Java code class Solution { public int romanToInt(String s) {

一时失言乱红尘/ 2021年11月04日 16:08/ 0 赞/ 451 阅读