基础算法（Leetcode）刻意练习第十三天——字符串

引言

由 “LSGO软件技术团队” 组织的 “基础算法刻意练习” 采用分类别练习的模式，即选择了五个知识点（数组、链表、字符串、树、贪心算法），每个知识点选择了 三个简单、两个中等、一个困难 等级的题目，共计三十道题，利用三十天的时间完成这组刻意练习。以下是我的每日打卡记录：

---

Task13.罗马数字转整数

• Leetcode第13题

• 难度：简单

• 题目概述：

    罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
  
    字符          数值
    I             1
    V             5
    X             10
    L             50
    C             100
    D             500
    M             1000
    例如， 罗马数字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 的范围内。
  
    示例 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.
  

---

题解思路

---

• 1.直接分析

仔细想一想题目便可以发现，从个位一直到千位本应该是升序的，比如：
58="LVIII“，但是有降序的时候，例如：4=”IV“，所以只要是升序，就加上，遇到降序，就减去，直到遍历完成。

class Solution {
    public int romanToInt(String s) {
        int n=s.length();
        int result=toInt(s.charAt(n-1));
        for(int i=n-2;i>=0;i--){
            int cur=toInt(s.charAt(i));
            if(cur >= toInt(s.charAt(i+1)) )
                result+=cur;
            else
                result-=cur;
        }
        return result;
    }
    private int toInt(char c){
        switch(c){
            case 'I':
                return 1;
            case 'V':
                return 5;
            case 'X':
                return 10;
            case 'L':
                return 50;
            case 'C':
                return 100;
            case 'D':
                return 500;
            case 'M':
                return 1000;
            default:
                return 0;
        }
    }
}

提交记录

---