LeetCode題庫13. 羅馬數字轉整數（c++實現）
摘要：
問題描述：
羅馬數字包含以下七種字元:I
， V
， X
， L
，C
，D
和 M
。
字元數值
I1
V5
X10
L...
問題描述：
羅馬數字包含以下七種字元:I
， V
， X
， L
，C
，D
和 M
。
字元數值 I1 V5 X10 L50 C100 D500 M1000
例如， 羅馬數字 2 寫做II
，即為兩個並列的 1。12 寫做 XII
，即為 X
+ II
。 27 寫做 XXVII
, 即為 XX
+ V
+ II
。
通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫做IIII
，而是 IV
。數字 1 在數字 5 的左邊，所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地，數字 9 表示為 IX
。這個特殊的規則只適用於以下六種情況：
-
I可以放在V(5) 和X(10) 的左邊，來表示 4 和 9。 -
X可以放在L(50) 和C(100) 的左邊，來表示 40 和 90。 -
C可以放在D(500) 和M(1000) 的左邊，來表示 400 和 900。
給定一個羅馬數字，將其轉換成整數。輸入確保在 1 到 3999 的範圍內。
示例 1:
輸入: "III" 輸出: 3
示例 2:
輸入: "IV" 輸出: 4
示例 3:
輸入: "IX" 輸出: 9
示例 4:
輸入: "LVIII" 輸出: 58 解釋: L = 50, V= 5, III = 3.
示例 5:
輸入: "MCMXCIV" 輸出: 1994 解釋: M = 1000, CM = 900, XC = 90, IV = 4. 實現過程：
#include<iostream>
//#include<math.h>
#include<string>
using namespace std;
int romanToInt(string s)
{
char ar[10];
strcpy(ar, s.c_str());
int number = 0;
for (int i = 0; i < strlen(ar); i++)
{
if (ar[i] == 'I')
{
if(i<strlen(ar)-1&&(ar[i+1]=='X'||ar[i+1]=='V'))
{
number -=1;
}
else
{
number += 1;
}
}
else if (ar[i] == 'V')
{
number +=5;
}
else if (ar[i] == 'X')
{
if(i<strlen(ar)-1&&(ar[i+1]=='L'||ar[i+1]=='C'))
{
number -=10;
}
else
{
number += 10;
}
}
else if (ar[i] == 'L')
{
number +=50;
}
else if (ar[i] == 'C')
{
if(i<strlen(ar)-1&&(ar[i+1]=='D'||ar[i+1]=='M'))
{
number -=100;
}
else
{
number += 100;
}
}
else if (ar[i] == 'D')
{
number +=500;
}
else if (ar[i] == 'M')
{
number +=1000;
}
}
return number;
}
int main()
{
char input[20];
cin>>input;
int result=romanToInt(input);
cout<<result<<endl;
return 0;
}