タイトル説明
次の7つを含むローマ数字文字:I、V、X、L、C、D及びM.
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例えば、ローマ数字2 IIのように書く、X + IIである二つの平行1.12 XII、として書かれなければなりません。図27は、XXVII、即ちXX + V + IIのように書きます。
一般的に、大量に右にローマ数字の数が少ないです。しかし、例外もある、例えば、4 IIIIを書きますが、IVはありません。左番号5番号1において、多数の数が4を得た少ない数5で表される値に等しいです。同様に、数9は、IXで表されます。この特別なルールは以下の6つのケースにのみ適用されます。
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.トラバーサル文字列、要素curnumが得られ、それは前の要素prenumを比較し、現在のトラバース;
2. prenum場合<curnum、次いでprenumを差し引いた値の累積和をさせ;
3. prenum場合> curnum、次いでせそしてprenumを加算した積算値の和;
4の各パスは、プラス/マイナスの動作後に、現在の要素値がprenum curnumに更新され、
終了時に5を通過した後に、累積和、及び最後の文字を追加する必要はローマ数字で表されます値、値が処理されていないため。
コード(Javaの)
/**
* @author : flower48237
* @2020/3/4 19:15
* explanation: LeetCode精选TOP面试题13.罗马数字转整数
*/
public class Solution {
public int romanToInt(String s){
int prenum = getVal(s.charAt(0)); // 前一个元素,初始化为首元素
int curnum = 0; // 当前元素,初始化为0
int sum = 0; // 累加和,初始化为0
for (int i = 1; i < s.length(); i ++){ // 从 下标 1 开始遍历
curnum = getVal(s.charAt(i)); // 获取字符对应的数字值
if (prenum < curnum){
// 如果prenum<curnum,那么令累加和sum减去prenum的值
sum = sum - prenum;
}else {
// 如果prenum > curnum,那么令累加和sum加上prenum的值
sum = sum + prenum;
}
// 每次遍历的 加/减 运算之后,更新prenum为当前元素值curnum
prenum = curnum;
}
//遍历结束之后,累加和sum需要加上最后一个字符代表的罗马数字的值,因为这个值没有被处理
sum += prenum;
return sum;
}
// getVal函数获取字符对应的整数值,用switch来做,比if else判断要快。
public int getVal(char ch){
switch(ch) {
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;
}
}
}
個人的な感情、この問題は、限り、現在の要素の理解が前の要素のそれよりも小さく、かつ増加して、現在の要素がその前の要素よりも大きい、そしてこの問題を解決するのに十分な明確に考えると、可能性が低いとされているために、削減するよう要素の前の最後の文字に値の最後の文字を扱う上で地元の理解では、彼は、その後、直接ので、実際に内部から減算し、サイクルの最後の段階で、彼よりも小さい値を追加、より大きく、このアイデアは、問題の一歩先行していると貧困層の問題を解決します。