Integer to Roman - Leetcode

题意：将整型数转换成罗马数字。（记得之前在户部巷玩，有路边摆摊的说一个不错的写出罗马数字1到100，礼品随便挑。做完这一题估计可以去试试了）

在做此题之前，需要弄清楚罗马数字的基本字符和规则。
1 5 10 50 100 500 1000
I V X L C D M

1.相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
2.小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
3.小的数字、（限于 Ⅰ、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
4.正常使用时、连写的数字重复不得超过三次。（表盘上的四点钟“IIII”例外）；
5.在一个数的上面画一条横线、表示这个数扩大 1000 倍。
思路很简单，将数每一位分离，存入数组，然后一次求出每一位的罗马数字存入字符串，随后输出。

class Solution {public:    string intToRoman(int num) {        int number[4];        string s="";        for(int i=0;i<4;i++)            number[i]=0;        int i=0;        while(num!=0)        {            number[i++]=num%10;            num=num/10;        }        for(int j=0;j<i;j++)        {            if(j==0)            {                if(1<=number[j]&&number[j]<4)                    for(int k=0;k<number[j];k++)                      s.insert(0,"I");                else if(number[j]==4)                    s.insert(0,"IV");                else if(number[j]>4&&number[j]<9)                {                    for(int k=1;k<=number[j]-5;k++)                        s.insert(0,"I");                    s.insert(0,"V");                }                else if(number[j]==9)                    s.insert(0,"IX");            }            if(j==1)            {                if(1<=number[j]&&number[j]<4)                    for(int k=0;k<number[j];k++)                      s.insert(0,"X");                else if(number[j]==4)                    s.insert(0,"XL");                else if(number[j]>4&&number[j]<9)                {                    for(int k=1;k<=number[j]-5;k++)                        s.insert(0,"X");                    s.insert(0,"L");                }                else if(number[j]==9)                    s.insert(0,"XC");            }            if(j==2)            {                if(1<=number[j]&&number[j]<4)                    for(int k=0;k<number[j];k++)                      s.insert(0,"C");                else if(number[j]==4)                    s.insert(0,"CD");                else if(number[j]>4&&number[j]<9)                {                    for(int k=1;k<=number[j]-5;k++)                        s.insert(0,"C");                    s.insert(0,"D");                }                else if(number[j]==9)                    s.insert(0,"CM");            }            if(j==3)            {                if(1<=number[j]&&number[j]<4)                    for(int k=0;k<number[j];k++)                      s.insert(0,"M");            }        }        return s;    }};

这种做法要对每种情况进行判断，比较麻烦，学习了网上一种比较简洁的做法。将特殊的需要标记出来的罗马数字先存入数组中，处理num的过程就是以此让num减去value中比num小的最大的数，然后把它对应的罗马数字存到字符串s中。

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