?

問題：

?

?

解：

package com.example.demo;import java.util.HashMap; import java.util.Map;public class Test13 {/*** 羅馬數字轉整數* 羅馬字符前邊的都比后邊的字符大，根據這個特點，設置兩個指針，一個是當前current代表當前的數字，* 一個pre代表之前的那個數字，在累加的時候判斷current和pre的大小，如果pre< current時，代表數字加錯，將* pre減2次即可（減2次是因為，本來不應該加的數，加了，另一次是本來該減的，還是加了 ）* 例如：IV* 錯誤的結果是： 1 + 5 = 6 ==> 1 不應該加，因為I和后邊的V是一個數，后邊又加了一個I 也就是加了兩次I* 所以需要減掉兩個I* 正確的結果： 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);} }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。