LeetCode JAVA 罗马数字转整数

1.题目

罗马数字包含以下七种字符: 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 的范围内。

2.解题思路

罗马数字的字符没有什么规律，所以可以确定要逐个与数字进行对应。应该是可以用switch。我当时只想到了用if语句判断。

返回结果为int型，定义result并初始化为0

题目标红的地方可以知道，没多一个罗马数字就多加一个他对应的值。所以遍历罗马数字，遍历一个result加相应的值

题目标黄的地方就是特殊情况，多用一个if判断就行了，只有标绿的三种情况，转换成代码就行了

class Solution {
    public int romanToInt(String s) {
        int result=0;
        //String[] arry=s.split("");
        char[] arry=s.toCharArray();
        for(int i=0;i<arry.length;i++){
                if(arry[i]=='I'){
                    if(i+1<arry.length&&(arry[i+1]=='X'||arry[i+1]=='V'))
                       result=result-1;
                    else
                        result=result+1;
                }
                else if(arry[i]=='X'){
                    if(i+1<arry.length&&(arry[i+1]=='L'||arry[i+1]=='C'))
                        result=result-10;
                    else
                        result=result+10;
                }
                else if(arry[i]=='C'){
                    if(i+1<arry.length&&(arry[i+1]=='D'||arry[i+1]=='M'))
                        result=result-100;
                    else
                        result=result+100;
                }
                else if(arry[i]=='V')
                    result=result+5;
                else if(arry[i]=='L')
                    result=result+50;
                else if(arry[i]=='D')
                    result=result+500;
                else if(arry[i]=='M')
                    result=result+1000;
        } 
        return result;
    }

结果：

3.遇到的问题

• 不会把String转化成数组
• 求数组的长度，在array.length后边加了括号
• i终止条件数不清楚

4.知识点

1.字符串String与数组相互转化

char-->String  String,copyValueOf(char)

char[] arr={'a','b','c'};

String string =String.copyValueOf(arr);

System.out.println(string);          //abc

String数组----->String

String[] arr={"aaas","asdf","asdf"}

StringBuffer s=new StringBuffer();

for(int i=0;i<arr.length;i++){
    sb.append(arr[i]);
}
String ss=s.toString();
System.out.println(ss);  //aaasasdfasdf

     String---->数组

char[] a=str.toCharArray();

或

String[] a=str.split("")   //String 数组的a[0]为空，a.length=str.length()+1

2.字符串去空格

1. String.trim() 　　trim()是去掉首尾空格 

2.str.replace(" ", ""); 　　去掉所有空格，包括首尾、中间 

3.整形与字符串转换

String - 》Int 
1). int i = Integer.parseInt([String]); 或
i = Integer.parseInt([String],[int radix]);

2). int i = Integer.valueOf(my_str).intValue();

Int  - 》 String
1.) String s = String.valueOf(i);

2.) String s = Integer.toString(i);

3.) String s = "" + i;

参考https://blog.csdn.net/mysilver/article/details/85803501

String类 https://www.runoob.com/java/java-string.html

Integer类