12 Integer to Roman

12 Integer to Roman

链接：https://leetcode.com/problems/integer-to-roman/
问题描述：
Given an integer, convert it to a roman numeral.

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

Hide Tags Math String

这个问题就是把阿拉伯数字转换为罗马数字。

罗马数字的规则在这里已经写了http://blog.csdn.net/efergrehbtrj/article/details/46538711。最简单的是取数字的低位到高位进行操作。每次取一位，取完一位则数字除10，取出的那一位数字则用罗马数字表示出来。需要注意的是如果当前位不是原数字的各位则需要扩大10倍或者100倍等。

class Solution {
public:
    string intToRoman(int num) {
        string result="";
        int n=0;
        int index=-1;
        while(num>0)
        {
            string s;
          n=num%10;
          num/=10;
          index++;
          switch(n)
          {
          case 0:break;
          case 1:s+="I";break;
          case 2:s+="II";break;
          case 3:s+="III";break;
          case 4:s+="IV";break;
          case 5:s+="V";break;
          case 6:s+="VI";break;
          case 7:s+="VII";break;
          case 8:s+="VIII";break;
          case 9:s+="IX";break;
          }

            for(int k=0;k<index;k++)
            for(int i=0;i<s.length();i++)
            {
              switch(s[i])
              {
                case 'I':s[i]='X';break;
                case 'V':s[i]='L';break;
                case 'X':s[i]='C';break;
                case 'L':s[i]='D';break;
                case 'C':s[i]='M';break;
              }
            }
         result=s+result;
        }
        return result;
    }
};

这样子做不仅代码难懂而且操作过于繁琐。考虑可以建立一个表来进行操作。

class Solution {
public:
    string intToRoman(int num) {
      int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };  
      string result="";
        string s[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };  
        for (int i = 0; i < 13; i++) 
        {  
            while (num >= values[i]) 
            {  
                num -= values[i];  
                result+=s[i];
            }  
        }  
        return result;
    }
};