生活随笔
收集整理的這篇文章主要介紹了
Roman to Integer LeetCode Java
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
描述
1 public class RomanToInteger {
2
3 public static void main(String[] args) {
4 // TODO Auto-generated method stub
5 String roman = "CLXXXVII"
;
6 System.out.println(romanToInteger2(roman));
7 }
8
9 public static int romanToInteger(String roman) {
10 // int num=0;
11 // int radix[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
12 // String symbol[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX",
13 // "V", "IV", "I" };
14 if (roman.length() > 0
) {
15 if (roman.charAt(0) == 'M'
) {
16 roman = roman.substring(1
);
17 return 1000 +
romanToInteger(roman);
18 }
19 if (roman.contains("CM"
)) {
20 roman = roman.substring(2
);
21 return 900 +
romanToInteger(roman);
22 }
23 if (roman.charAt(0) == 'D'
) {
24 roman = roman.substring(1
);
25 return 500 +
romanToInteger(roman);
26 }
27 if (roman.contains("CD"
)) {
28 roman = roman.substring(2
);
29 return 400 +
romanToInteger(roman);
30 }
31 if (roman.charAt(0) == 'C'
) {
32 roman = roman.substring(1
);
33 return 100 +
romanToInteger(roman);
34 }
35 if (roman.contains("XC"
)) {
36 roman = roman.substring(2
);
37 return 90 +
romanToInteger(roman);
38 }
39 if (roman.charAt(0) == 'L'
) {
40 roman = roman.substring(1
);
41 return 50 +
romanToInteger(roman);
42 }
43 if (roman.contains("XL"
)) {
44 roman = roman.substring(2
);
45 return 40 +
romanToInteger(roman);
46 }
47 if (roman.charAt(0) == 'X'
) {
48 roman = roman.substring(1
);
49 return 10 +
romanToInteger(roman);
50 }
51 if (roman.contains("IX"
)) {
52 roman = roman.substring(2
);
53 return 9 +
romanToInteger(roman);
54 }
55 if (roman.charAt(0) == 'V'
) {
56 roman = roman.substring(1
);
57 return 5 +
romanToInteger(roman);
58 }
59 if (roman.contains("IV"
)) {
60 roman = roman.substring(2
);
61 return 4 +
romanToInteger(roman);
62 }
63 if (roman.charAt(0) == 'I'
) {
64 roman = roman.substring(1
);
65 return 1 +
romanToInteger(roman);
66 }
67 }
68 return 0
;
69 }
以下是不用遞歸的方法（轉(zhuǎn)載）
1 private static int map(
char c) {
2 switch (c) {
3 case 'I'
:
4 return 1
;
5 case 'V'
:
6 return 5
;
7 case 'X'
:
8 return 10
;
9 case 'L'
:
10 return 50
;
11 case 'C'
:
12 return 100
;
13 case 'D'
:
14 return 500
;
15 case 'M'
:
16 return 1000
;
17 default :
18 return 0
;
19 }
20 }
21
22 public static int romanToInteger2(String s) {
23 int result = 0
;
24 char [] sch =
s.toCharArray();
25 for (
int i = 0; i < sch.length; i++
) {
26 if (i > 0 && map(sch[i]) > map(sch[i - 1
])) {
27 result += (map(sch[i]) - 2 * map(sch[i - 1
]));
28 }
else {
29 result +=
map(sch[i]);
30 }
31 }
32 return result;
33 }
?
轉(zhuǎn)載于:https://www.cnblogs.com/ncznx/p/9196518.html
總結(jié)
以上是生活随笔 為你收集整理的Roman to Integer LeetCode Java 的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔 網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔 推薦給好友。
