leetcode之Roman to Integer

转自：http://blog.csdn.net/wyc1230/article/details/7263055

Given a roman numeral, convert it to an integer.

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

[cpp]  view plain copy

1. #include<iostream>  
2. #include<string>  
3. using namespace::std;  
4.   
5. class Solution {  
6. public:  
7.     int romanToInt(string s) {  
8.         // Start typing your C/C++ solution below  
9.         // DO NOT write int main() function  
10.         int result = 0;  
11.         for(int i = 0; i < s.size(); i++)  
12.         {  
13.             if(i + 1 < s.size())  
14.             {  
15.                 if(getValue(s[i]) < getValue(s[i+1]))  
16.                 {  
17.                     result = result - getValue(s[i]);  
18.                 }  
19.                 else  
20.                 {  
21.                     result = result + getValue(s[i]);  
22.                 }  
23.             }  
24.             else  
25.             {  
26.                 result = result + getValue(s[i]);  
27.             }  
28.         }  
29.         return result;  
30.           
31.     }  
32.   
33.       
34.     int getValue(char c)  
35.     {  
36.         switch(c)  
37.         {  
38.         case 'I':  
39.             return 1;  
40.             break;  
41.         case 'V':  
42.             return 5;  
43.             break;  
44.         case 'X':  
45.             return 10;  
46.             break;  
47.         case 'L':  
48.             return 50;  
49.             break;  
50.         case 'C':  
51.             return 100;  
52.             break;  
53.         case 'D':  
54.             return 500;  
55.             break;  
56.         case 'M':  
57.             return 1000;  
58.             break;  
59.         default:  
60.             return 0;  
61.   
62.         }  
63.     }  
64. };  
65.   
66.   
67. int main()  
68. {  
69.     Solution ss;  
70.       
71.     cout<<"Result: "<<ss.romanToInt("CDXCIX")<<endl;  
72.   
73. }