老肝哥-菜鸟Java的LeetCode历程,第十三题:Roman to Integer,朝远大目标前进!

嘿嘿!各位好你最好的朋友老肝哥照惯例又来了

今天老肝哥心情其实不错
因为自己又坚持一天了,但老肝哥在想
Easy的题目就有四百多题,一天一题484要搞一年?
所以勤奋如老肝哥,当然也要加快脚步跟上各路大神啰

其实以老肝哥的聪明才智,1秒就想好怎么写了,
但写到后面才想起,例如罗马数字表示4:IV
并不是单纯相加,才赶快上网问Google小姐姊的

13. Roman to Integer

题目描述为下:
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

Symbol Value
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

老肝哥的理解为:就是把罗马数字转换成一般的数字就这样

解答如下:

class Solution {    public int romanToInt(String s) {                char[] c = s.toCharArray();        int sum = 0;                if (s.indexOf("IV") != -1) sum -= 2;        if (s.indexOf("IX") != -1) sum -= 2;        if (s.indexOf("XL") != -1) sum -= 20;        if (s.indexOf("XC") != -1) sum -= 20;        if (s.indexOf("CD") != -1) sum -= 200;        if (s.indexOf("CM") != -1) sum -= 200;                for(int i = 0;i<=c.length-1;i++) {        if (c[i] == 'I') sum += 1;            if (c[i] == 'V') sum += 5;            if (c[i] == 'X') sum += 10;            if (c[i] == 'L') sum += 50;            if (c[i] == 'C') sum += 100;            if (c[i] == 'D') sum += 500;            if (c[i] == 'M') sum += 1000;        }        return sum;            }}

解释如下:

其实这题最重要的应该是找出IV,IX,XL这些条件的规律,
使用s.indexOf("IV") != -1 找出传入字串是否包含需要特殊计算的数字,
如果有呢 则减去相同位数的2 例如: VI vs IV
如果单纯用加法算 V:5 I:1 那就是5+1=6,但还有摆放顺序的位置
若为IV则是 5-1=4 但各位小伙伴有没有发现呢,
如果照这个逻辑下去处理 无论我摆放位置是在前或在后,
只需要判断 如果出现IV这种例子时,-2就会获得答案

剩下的大家都会拉,加一加减一减而已,只要想通上面的逻辑,这题相信大家都是秒解的!


关于作者: 网站小编

码农网专注IT技术教程资源分享平台,学习资源下载网站,58码农网包含计算机技术、网站程序源码下载、编程技术论坛、互联网资源下载等产品服务,提供原创、优质、完整内容的专业码农交流分享平台。

热门文章