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

最新推荐文章于 2024-07-10 10:38:48 发布

chiiis

最新推荐文章于 2024-07-10 10:38:48 发布

阅读量1.1w

点赞数 3

分类专栏： Algorithm

本文链接：https://blog.csdn.net/fightforyourdream/article/details/12934139

版权

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

摘要由CSDN通过智能技术生成

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+