LeetCode进阶之路（Roman to Integer)

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

题目：把Roman数字转换成整型，范围是1-3999；

通过这个问题，发现自己一个很大的缺陷，碰到问题首先思考的是最简单的方法，然后就动手写，最后发现这种思路有很多bug，修修补补最终还是存在缺陷。这个Roman转整型就是一个很典型的例子，第一反应就是取出每一位的Roman数字，然后遍历Roman二维数组，得到对应的整型数字。

例如2304-MMCCCIV，取出来时MM、CCC、IV，但是2034取出来的也是同样如此。碰到题目一定到先把思路整理好，在动手，这样后期不用做太大的修改。另外一点，针对这种题目，一定要找一种简单的规律，切记切记。

public static int romanToInt(String s) {
		int ret = toNumber(s.charAt(0));
		for(int i = 1;i<s.length();i++){
			if(toNumber(s.charAt(i-1)) < toNumber(s.charAt(i))) {
				ret += toNumber(s.charAt(i)) - 2*toNumber(s.charAt(i-1));
			} else {
				ret += toNumber(s.charAt(i));
				}
			}
		return ret;

	}
	public static int toNumber(char ch) {
	
			switch (ch) {
				case 'M':return 1000;
				case 'C':return 100;
				case 'X':return 10;
				case 'I':return 1;
				case 'V':return 5;
				case 'L':return 50;
				case 'D':return 500;
			}
			return ch;
	}