简单题第四题罗马数字转整数

最新推荐文章于 2024-05-05 20:05:45 发布

一只小小狗

最新推荐文章于 2024-05-05 20:05:45 发布

阅读量94

点赞数

分类专栏：力扣文章标签： java 算法 leetcode 数据结构

本文链接：https://blog.csdn.net/jj89929665/article/details/109729051

版权

罗马数字整数转换算法编程字符串处理

关键词由CSDN通过智能技术生成

力扣专栏收录该内容

43 篇文章 0 订阅

订阅专栏

罗马数字转整数

在这里插入图片描述

方法一,但是这种方法等于投机取巧不是正解

要看还是得看方法二

class Solution {
	// 首先将罗马数字放入map，
	//I 1
	//IV 4
	//V 5
	//IX 9
	//X 10
	//XL 40
	//L 50
	//XC 90
	//C 100
	//CD 400
	//D 500
	//CM 900
	//M 1000
   public int romanToInt1(String s) {
	       Map<String,Integer> map = new HashMap<>();
	       map.put("I", 1);
	        map.put("IV", 4);
	        map.put("V", 5);
	        map.put("IX", 9);
	        map.put("X", 10);
	        map.put("XL", 40);
	        map.put("L", 50);
	        map.put("XC", 90);
	        map.put("C", 100);
	        map.put("CD", 400);
	        map.put("D", 500);
	        map.put("CM", 900);
	        map.put("M", 1000);
	    int sum = 0; 
		for(int i=0;i<s.length();){
			if(i+1<s.length()&&map.containsKey(s.substring(i,i+2))){
				sum = sum+map.get(s.substring(i,i+2));
				i = i+2;
			}else{
				sum = sum+map.get(s.substring(i,i+1));
				i = i+1;
			}
		}
		return sum;
	}
}

方法二

在这里插入图片描述

public int romanToInt(String s) {
		//设置一个总数值输出用
       int sum=0;
       //把第一个值先录入称为pre
       int preNum=getValue(s.charAt(0));
       //for循环遍历后面的值
       for(int i=1;i<s.length();i++){
       		int beNum=getValue(s.charAt(i));
       		//以MCMXCIV为例  1000-100+1000-10+100-1  
       		//最后一位最重要 V后面没有数字也就是和0比走else 最后+5
       		//sum=1000-100+1000-10+100-1+5
       		if(preNum<beNum){
       			sum=sun-preNum;
       		}else{
       			sum=sum+preNum;
       		}
       		//将下一个罗马数字值 给上一个人
       		preNum=beNum;
       }
}

public int getValue(char ch){
	switch(ch){
		case 'I':return 1;
		case 'V':return 5;
		case 'X':return 10;
		case 'L':return 50;
		case 'C':return 100;
		case 'D':return 500;
		case 'M':return 1000;
		default:return 0;
	}
}