leetcode Roman to Integer

点击打开链接

如果连罗马字符都不认识还怎么写。。。。

看完别人的程序才知道如此简单。

怪不得有人说数学是逻辑，有人说数学是符号

估计在罗马人看来数学是符号。

public class Solution {
    public int romanToInt(String str) {
         int radix[] = {1000, 900, 500, 400, 100, 90,
     			50, 40, 10, 9, 5, 4, 1};
      String symbol[] = {"M", "CM", "D", "CD", "C", "XC",
     			"L", "XL", "X", "IX", "V", "IV", "I"};
      
      int ret=0;
      int current=0;
      int i;
      while(current<str.length()){
    	  i=0;
    	  for(;i<symbol.length;i++){
    		  if(str.startsWith(symbol[i], current)){
    			 break;
    		  }
    	  }//for
    	  ret+=radix[i];
    	  current+=symbol[i].length();
      }
      return ret;
    }
}