罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 罗马数字 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:
输入: “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.
该题的解题重点在于字符的判断,注意到小的符号在前面时其与后一位数字的组合可以表示为后一位数字减去前一位数字。例如
IX = X - I = 10 - 1 = 9。
具体该问题可以通过以下几种方式求解:
1.case遍历
每次从输入的字符串中取一位数,然后判断这位数字是什么,用case语句分类,然后判断该数字是否小于其后面一位数字:
int romanToInt2(char* s) {
printf("输入的罗马数为:%s\n", s);
char* p = s;
int g_value = 0;
while (*p != NULL)
{
switch (*p)
{
case 'I':
{
if ((*(p + 1) == 'V') || (*(p + 1) == 'X') || (*(p + 1) == 'L') || (*(p + 1) == 'C') || (*(p + 1) == 'D') || (*(p + 1) == 'M'))
g_value -= 1;
else
g_value += 1;
}
break;
case 'V':
{
g_value += 5;
}
break;
case 'X':
{
if ((*(p + 1) == 'L') || (*(p + 1) == 'C') || (*(p + 1) == 'D') || (*(p + 1) == 'M'))
g_value -= 10;
else
g_value += 10;
}
break;
case 'L':
{
g_value += 50;
}
break;
case 'C':
{
if ((*(p + 1) == 'D') || (*(p + 1) == 'M'))
g_value -= 100;
else
g_value += 100;
}
break;
case 'D':
{
g_value += 500;
}
break;
case 'M':
{
g_value += 1000;
}
break;
}
p++;
}
printf("输出的整数为: %d\n", g_value);
return g_value;
这里通过一个指针每次取一位数字,然后判断该数字以及其与后一位的关系,然后对其值进行判断。容易理解但是代码较长。
2.vector容器
这种方式比第一种方式看起来代码更简洁一点,其先用一个vector容器提取每一位字符代表的整数,然后判断大小关系,小于后一位就做减法运算,大于后一位就做加法运算。
int romanToInt3(string s) {
printf("输入的罗马数为:%s\n", s.c_str());
vector<int> tmp;
int sum = 0;
int n = s.size();
for (int i = n - 1; i >= 0; i--) {
switch (s[i]) {
case 'I':tmp.push_back(1); break;
case 'V':tmp.push_back(5); break;
case 'X':tmp.push_back(10); break;
case 'L':tmp.push_back(50); break;
case 'C':tmp.push_back(100); break;
case 'D':tmp.push_back(500); break;
case 'M':tmp.push_back(1000); break;
}
}
if (tmp.size() == 1) return tmp[0];
for (int i = 0; i < n - 1; i++) {
if (tmp[i + 1] < tmp[i]) {
sum += tmp[i] - tmp[i + 1];
i++;
if (i == n - 2) {
sum += tmp[i + 1];
break;
}
}
else {
sum += tmp[i];
if (i == n - 2) {
sum += tmp[i + 1];
break;
}
}
}
printf("输出的整数为: %d\n", sum);
return sum;
}
虽然代码变短了但是复杂度好像没有降低。
3.map容器
将字符对应的整数存储在map容器种,每次得到一个数字通过map容器可以直接知道该数字的整数值是多少。这样只需要比较一次就可以了。
int romanToInt(string s) {
map<char, int> saluota{ {'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000} };
printf("输入的罗马数为:%s\n", s.c_str());
int length = s.length();
if (length == 1)
return saluota[s[0]];
int i = 0, sum = saluota[s[length - 1]];
for (i = length - 2; i >= 0; i--) {
if (saluota[s[i]] >= saluota[s[i + 1]])
sum += saluota[s[i]];
else
sum -= saluota[s[i]];
}
printf("输出的整数为: %d\n", sum);
return sum;
}
目前看到的主要是以上三种方式,都可以实现目的,第三种相对应该是最好的。
代码及结果如下:
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <map>
#include <vector>
using namespace std;
int romanToInt(string s) {
map<char, int> saluota{ {'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000} };
printf("输入的罗马数为:%s\n", s.c_str());
int length = s.length();
if (length == 1)
return saluota[s[0]];
int i = 0, sum = saluota[s[length - 1]];
for (i = length - 2; i >= 0; i--) {
if (saluota[s[i]] >= saluota[s[i + 1]])
sum += saluota[s[i]];
else
sum -= saluota[s[i]];
}
printf("输出的整数为: %d\n", sum);
return sum;
}
int romanToInt2(char* s) {
printf("输入的罗马数为:%s\n", s);
char* p = s;
int g_value = 0;
while (*p != NULL)
{
switch (*p)
{
case 'I':
{
if ((*(p + 1) == 'V') || (*(p + 1) == 'X') || (*(p + 1) == 'L') || (*(p + 1) == 'C') || (*(p + 1) == 'D') || (*(p + 1) == 'M'))
g_value -= 1;
else
g_value += 1;
}
break;
case 'V':
{
g_value += 5;
}
break;
case 'X':
{
if ((*(p + 1) == 'L') || (*(p + 1) == 'C') || (*(p + 1) == 'D') || (*(p + 1) == 'M'))
g_value -= 10;
else
g_value += 10;
}
break;
case 'L':
{
g_value += 50;
}
break;
case 'C':
{
if ((*(p + 1) == 'D') || (*(p + 1) == 'M'))
g_value -= 100;
else
g_value += 100;
}
break;
case 'D':
{
g_value += 500;
}
break;
case 'M':
{
g_value += 1000;
}
break;
}
p++;
}
printf("输出的整数为: %d\n", g_value);
return g_value;
}
int romanToInt3(string s) {
printf("输入的罗马数为:%s\n", s.c_str());
vector<int> tmp;
int sum = 0;
int n = s.size();
for (int i = n - 1; i >= 0; i--) {
switch (s[i]) {
case 'I':tmp.push_back(1); break;
case 'V':tmp.push_back(5); break;
case 'X':tmp.push_back(10); break;
case 'L':tmp.push_back(50); break;
case 'C':tmp.push_back(100); break;
case 'D':tmp.push_back(500); break;
case 'M':tmp.push_back(1000); break;
}
}
if (tmp.size() == 1) return tmp[0];
for (int i = 0; i < n - 1; i++) {
if (tmp[i + 1] < tmp[i]) {
sum += tmp[i] - tmp[i + 1];
i++;
if (i == n - 2) {
sum += tmp[i + 1];
break;
}
}
else {
sum += tmp[i];
if (i == n - 2) {
sum += tmp[i + 1];
break;
}
}
}
printf("输出的整数为: %d\n", sum);
return sum;
}
int main()
{
string s = "LVIII";
string t = "IX";
char a[] = "IV";
romanToInt(s);
romanToInt2(a);
romanToInt3(t);
return 0;
}
运算结果都是没有问题的。
参考:
https://blog.csdn.net/w417950004/article/details/78385245?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~aggregatepage~first_rank_ecpm_v1~rank_v31_ecpm-2-78385245.pc_agg_new_rank&utm_term=c%2B%2B+%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97%E8%BD%AC%E6%8D%A2&spm=1000.2123.3001.4430
https://blog.csdn.net/weixin_43434305/article/details/89227997?utm_term=c++%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97%E8%BD%AC%E6%8D%A2&utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~all~sobaiduweb~default-1-89227997&spm=3001.4430
https://blog.csdn.net/qq_20753873/article/details/99409117?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-1.no_search_link&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-1.no_search_link
https://www.cnblogs.com/liuzeyu12a/p/12358980.html