?

問題：

?

?

解：

package com.example.demo;import java.util.HashMap; import java.util.Map;public class Test13 {/*** 羅馬數(shù)字轉(zhuǎn)整數(shù)* 羅馬字符前邊的都比后邊的字符大，根據(jù)這個特點，設(shè)置兩個指針，一個是當(dāng)前current代表當(dāng)前的數(shù)字，* 一個pre代表之前的那個數(shù)字，在累加的時候判斷current和pre的大小，如果pre< current時，代表數(shù)字加錯，將* pre減2次即可（減2次是因為，本來不應(yīng)該加的數(shù)，加了，另一次是本來該減的，還是加了 ）* 例如：IV* 錯誤的結(jié)果是： 1 + 5 = 6 ==> 1 不應(yīng)該加，因為I和后邊的V是一個數(shù)，后邊又加了一個I 也就是加了兩次I* 所以需要減掉兩個I* 正確的結(jié)果： 4** @param s* @return*/public int romanToInt(String s) {Map<Character, Integer> map = new HashMap<>();map.put('I', 1);map.put('V', 5);map.put('X', 10);map.put('L', 50);map.put('C', 100);map.put('D', 500);map.put('M', 1000);int res = 0;char[] chars = s.toCharArray();int pre = 1000;for (char c : chars) {Integer current = map.get(c);res += current;if (current > pre) {res = res - pre * 2;}pre = current;}return res;}public static void main(String[] args) {Test13 t = new Test13();int i = t.romanToInt("MCMXCIV");System.out.println(i);} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode-13-罗马数字转整数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。