Input : IX Output : 9 Input : XL Output : 40 Input : MCMIV Output : 1904 C M M is a thousand, CM is nine hundred (100-1000) and IV is four

**Overview of Roman Numerals**

Symbol I V X L C D M Value 1 5 10 50 100 500 1,000

###
**Solution
**

- Count every symbol add its value to the sum
- Minus extra part of special cases

public static int get(String s) { int sum =0; //Check the index of these roman charcters if(s.indexOf("IV")!=-1) {sum-=2;} if(s.indexOf("IX")!=-1) {sum-=2;} if(s.indexOf("XL")!=-1) {sum-=20;} if(s.indexOf("XC")!=-1) {sum-=20;} if(s.indexOf("CD")!=-1) {sum-=200;} if(s.indexOf("CM")!=-1) {sum-=200;} //Convert the string into character array char c [] =s.toCharArray(); int count=0; for(;count<=s.length()-1;count++) { if(c[count]=='M') sum+=1000; if(c[count]=='D') sum+=500; if(c[count]=='C') sum+=100; if(c[count]=='L') sum+=50; if(c[count]=='X') sum+=10; if(c[count]=='V') sum+=5; if(c[count]=='I') sum+=1; } return sum; }

## No comments:

## Post a Comment