zoukankan      html  css  js  c++  java
  • 【leetcode】13. Roman to Integer

    题目描述:

    Given a roman numeral, convert it to an integer.

    解题思路:

    罗马计数法有以下规则:

    1. 基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个;放在大数的左边只能用一个;
    2. 不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目、只能使用一个;
    3. V 和 X 左边的小数字只能用 Ⅰ;
    4. L 和 C 左边的小数字只能用X;
    5. D 和 M 左边的小数字只能用 C。

    所以只有I,X,C,可能出现在比他表示数字大的左边。因此,这道题可以从头开始扫描字符串,当遇到{I,X,C}时,看一下他们的下一个位置的值,若是大于他们表达值的数,则减去当前值,加上下一个值,并跳过扫描下一个字符。至于其他情况直接加上他们代表的数值即可。

    具体代码:

     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 }
  • 相关阅读:
    虚拟机搭建FISCO BCOS的区块链浏览器
    linux下安装cmake
    Compile error: Cannot find a C++ compiler that supports both C++11 and the specified C++ flags
    Mac安装CMake
    Mac下如何添加User到group中
    Macos 安装md5sum、sha1sum、md5deep、sha1deep
    Support Vector Regression(SVR) 资料
    Python pandas dataframe
    python用pd.read_csv()方法来读取csv文件
    python pandas 交叉表, 透视表
  • 原文地址:https://www.cnblogs.com/godlei/p/5582611.html
Copyright © 2011-2022 走看看