【leetcode】13. Roman to Integer

最新推荐文章于 2025-08-20 16:36:45 发布

weixin_30527423

最新推荐文章于 2025-08-20 16:36:45 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/godlei/p/5636466.html

本文介绍了一种将罗马数字转换为整数的算法，并提供了详细的代码实现。通过解析罗马数字的转换规则，该算法能够有效地处理各种输入情况。

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

题目描述：

Given a roman numeral, convert it to an integer.

解题分析：

这道题只要百度一下转换的规则，然后着这解释写代码即可。实现上并没有什么难度，直接看代码即可

具体代码：

 1 public class Solution {
 2      public  int romanToInt(String s){
 3          int[] value={1000,500,100,50,10,5,1};
 4          char[] array ="MDCLXVI".toCharArray();
 5 
 6          int sum=0;
 7          for(int i=0;i<s.length();i++){
 8              char ch=s.charAt(i);
 9              int index=findIndex(array, ch);
10              if(index==2||index==4||index==6){
11                  if(i+1<s.length() && s.charAt(i+1)== array[index-1]){
12                      sum=sum+value[index-1]-value[index];
13                      i++;
14                  }
15                  else if(i+1<s.length() && s.charAt(i+1)== array[index-2]){
16                      sum=sum+value[index-2]-value[index];
17                      i++;
18                  }
19                  else{
20                      sum+=value[index];
21                  }
22              }
23              else{
24                  sum+=value[index];
25              }
26          }
27          return sum;
28      }
29      public static int findIndex(char[] array,char ch){
30          for(int i=0;i<array.length;i++){
31              if(array[i]==ch)
32                  return i;
33          }
34          return -1;
35      }
36 }