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;    }};