Leetcode 13 Roman to Integer 罗马数字转成整数

最新推荐文章于 2020-04-22 19:17:42 发布

花开彼岸天x

最新推荐文章于 2020-04-22 19:17:42 发布

阅读量524

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： Leetcode 13 Roman to 罗马数字转整型

本文链接：https://blog.youkuaiyun.com/banana1006034246/article/details/65444796

算法专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现，通过解析罗马数字的构成规律，利用C语言进行编码实现。文章详细展示了如何根据不同罗马数字组合进行加减运算以得到正确的整数值。

Leetcode 13 Roman to Integer

Description

Given a roman numeral, convert it to an integer.

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

罗马数字：罗马数字全是大写的字母

I -- 1 V--5 X -- 10 L -- 50 c -- 100 D -- 500 M -- 1000

了解更多可参看：http://romannumerals.info/roman-numerals-1-1000/

#include<stdio.h>
#include<string.h>

int romanToInt(char* s) {
int result = 0;
int i = 0;
int length = strlen(s);
int pre= (unsigned)(-1) >> 1;   //初始为max int 让第一个字符对应的逻辑正确
char ch;
//printf("length = %d\n",length);
for(i=0;i<length;i++)
{
     ch = s[i];
     switch(ch)
     {
       case 'I':
              if(pre > 1) //小于1不可能发生
             result +=1;
              pre = 1;
              break;
       case 'V':
              if(pre < 5)
                  result = result+5-2*pre;
          else
                  result +=5;
              pre = 5;
              break;
       case 'X':
       if(pre < 10)
                 result = result+10-2*pre;
       else
                 result += 10;
             pre = 10;
       break;
       case 'L':
             if(pre < 50)
                 result = result+50-2*pre;
             else
                 result += 50;
             pre = 50;
             break;
       case 'C':
             if(pre < 100)
                 result = result+100-2*pre;
             else
         result += 100;
             pre = 100;
       break;
       case 'D':
         if(pre < 500)
                 result = result+500-2*pre;
            else
                 result += 500;
            pre = 500;
            break;
       case 'M':
          if(pre < 1000)
                 result = result+1000-2*pre;
            else
                 result += 1000;
          pre = 1000;
            break;
        default:
             result = -1;
            break;
     }

   }
        return result;
}

int main(void)
{
        int x;
        char string[15];
        gets(string);
        printf("string = %s\n", string);
        x= romanToInt(string);
        printf("x=%d\n", x);
}