@@ -0,0 +1,1618 @@
+public class Solution %7B%0A    public int romanToInt(String s) %7B%0A        int%5B%5D nums = new int%5Bs.length()%5D;%0A        %0A        for(int i=0;i%3Cnums.length;i++)%7B%0A            if(s.charAt(i)=='I')%7B%0A                nums%5Bi%5D=1;%0A            %7Delse if(s.charAt(i)=='V')%7B%0A                nums%5Bi%5D = 5;%0A            %7Delse if(s.charAt(i) == 'X')%7B%0A                nums%5Bi%5D = 10;%0A            %7Delse if(s.charAt(i) == 'L')%7B%0A                nums%5Bi%5D = 50;%0A            %7Delse if(s.charAt(i) == 'C')%7B%0A                nums%5Bi%5D = 100;%0A            %7Delse if(s.charAt(i) == 'D')%7B%0A                nums%5Bi%5D = 500;%0A            %7Delse if(s.charAt(i) == 'M')%7B%0A                nums%5Bi%5D = 1000;%0A            %7Delse%7B%0A                return -1;%0A            %7D%0A        %7D%0A        %0A        int res =0;%0A        for(int i=0;i%3Cnums.length-1;i++)%7B%0A            if(nums%5Bi%5D%3E=nums%5Bi+1%5D)%7B%0A                res += nums%5Bi%5D;%0A            %7Delse%7B%0A                res-= nums%5Bi%5D;%0A            %7D%0A        %7D%0A        return res+nums%5Bnums.length-1%5D;%0A    %7D%0A%0A    public int romanToInt2(String s)%7B%0A        int res = 0;%0A        Map%3CCharacter, Integer%3E tabel = new HashMap%3C%3E();%0A        tabel.put('I',1);%0A        tabel.put('V',5);%0A        tabel.put('X',10);%0A        tabel.put('L',50);%0A        tabel.put('C',100);%0A        tabel.put('D',500);%0A        tabel.put('M',1000);%0A%0A        for(int i=0;i%3Cs.length()-1;i++)%7B%0A            int pre = tabel.get(s.charAt(i));%0A            int next = tabel.get(s.charAt(i+1));%0A            if(pre%3E=next)%7B%0A                res+=pre;%0A            %7Delse%7B%0A                res-=pre;%0A            %7D%0A        %7D%0A        res+=tabel.get(s.charAt(s.length()-1));%0A        return res;%0A    %7D%0A%7D

Roman to Integer