经典题：罗马数字和阿拉伯数字的相互转换

最新推荐文章于 2024-07-30 20:46:23 发布

chiiis

最新推荐文章于 2024-07-30 20:46:23 发布

阅读量1.1w

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/fightforyourdream/article/details/12934139

这是一个Java程序，实现了罗马数字与阿拉伯数字之间的相互转换。`RomeToArabic`类包含两个静态方法：`r2a`用于将罗马数字转换为阿拉伯数字，`a2r`用于将阿拉伯数字转换为罗马数字。程序中定义了一个字符到数值的映射数组，并通过遍历输入字符串进行转换计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package Linkedin;

public class RomeToArabic {

	public static void main(String[] args) {
		String s = "IV";
		System.out.println(r2a(s));
		System.out.println(a2r(34));
	}
	
	//罗马数字转阿拉伯数字：
	// 从前往后遍历罗马数字，如果某个数比前一个数小，则把该数加入到结果中；
	// 反之，则在结果中两次减去前一个数并加上当前这个数；
	// I、V、X、   L、   C、     D、     M
	// 1．5、10、50、100、500、1000
	private static int r2a(String in){
		int graph[] = new int[400];
		graph['I'] = 1;
		graph['V']=5;
		graph['X']=10;
		graph['L']=50;
		graph['C']=100;
		graph['D']=500;
		graph['M']=1000;
		
		char[] num = in.toCharArray();
		
		// 遍历这个数，用sum来总计和
		int sum = graph[num[0]];
		
		for(int i=0; i<num.length-1; i++){
			// 如果，i比i+1大的话，直接相加
			if(graph[num[i]] >= graph[num[i+1]]){
				sum += graph[num[i+1]];
			}
			// 如果i比i+1小的话，则将总和sum减去i这个地方数的两倍，同时加上i+1
			// 就相当于后边的数比左边的数大，则用右边的数减左边的数
			else{
				sum = sum + graph[num[i+1]] - 2*graph[num[i]];
			}
		}
		
		return sum;
	}
	
	// 阿拉伯数字转罗马数字：
	// 把所有小数字在前的组合也作为基本数字，再做一个对应的数值表就可以解决问题了。
	/