[leetcode]Roman to Integer

有了上一道题目的基础，这道题目就简单多了。

需要注意的是：1. 输入的s有可能只有一个字母，那么它和“CM”等比较时，有可能会先到末尾；2.本来想偷懒用subString()方法，但会超时，就用index来判断了。

public class Solution {

    public int romanToInt(String s) {

        String ss[] = new String[] {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

        int vv[] = new int[] {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};

        int i = 0;

        int ans = 0;

        int j = 0;

        while (j < s.length())

        {

            boolean match = true;

            int len = ss[i].length();

            for (int k = 0; k < len; k++)

            {

                if (j+k == s.length() || ss[i].charAt(k) != s.charAt(j+k))

                {

                    match = false;

                    break;

                }

            }

            if (match)

            {

                j += (len);

                ans += vv[i];

            }

            else

            {

                i++;

            }

        }

        return ans;

    }

}