程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> leetcode Roman to integer

leetcode Roman to integer

編輯:關於C++

題目:
Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

要把羅馬數字轉換為整數, 羅馬數字自行百度

code:

class Solution
{
  public:
    int romanToInt(string s)
    {
       map Roman;
       Roman['I'] = 1;
       Roman['V'] = 5;
       Roman['X'] =10;
       Roman['L'] =50;
       Roman['C'] =100;
       Roman['D'] =500;
       Roman['M'] =1000;
       int i=s.length()-1;
       int res;
       while(i>=0)
       {
          if(i==s.length()-1)
          {
            res=Roman[s[i]];
            i--;
          }

          if(Roman[s[i]] >= Roman[s[i+1]])
            res=res+Roman[s[i]];
          else
            res=res-Roman[s[i]];
          i--;
       }

       return res;
   }
};

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved