leetcode12

Integer to Roman

这几天时间比较碎片化，题目都是跳着做的，慢慢会把前面没做的补上。

关于这个题。

花了一点时间研究了一下罗马数字的规律。

结合这个题目的思路：

1、首先将输入的数字的每一位的值取出来。

2、从千位开始，依次对结果字符串累加。

注：

从罗马字符的规律来看，我把其分为1~3,4,5~8,9这几个段位。

分别对每一位进行这几个段位规律进行处理，这种方法代码量比较大，网上有先将特殊数字（1,4,5,9）保存的方法：http://blog.csdn.net/beiyeqingteng/article/details/8547565

我的代码：

class Solution {
public:
    string intToRoman(int num) {
		string result = "";
		vector<int> myVec;
		int x=num;
		while(x)
		{
			myVec.push_back(x%10);
			x=x/10;
		}
		int i;
		for(i=myVec.size()-1;i>=0;i--)
		{
			switch(i){
			case 3:
				while(myVec[i]--)
					result=result+"M";
				break;
			case 2:
				if(myVec[i]==4)
					result=result+"CD";
				else if(myVec[i]<=3 && myVec[i]>=1)
				{
					while(myVec[i]--)
						result=result+"C";
				}
				else if(myVec[i]<=8 && myVec[i]>=5)
				{
					result = result+"D";
					while((myVec[i]--)-5)
					{
						result=result+ "C";
					}
				}
				else if(myVec[i]==9)
				{
					result =result + "CM";
				}
				else
					continue;
				break;
			case 1:
				if(myVec[i]==4)
					result=result+"XL";
				else if(myVec[i]<=3 && myVec[i]>=1)
				{
					while(myVec[i]--)
						result=result+"X";
				}
				else if(myVec[i]<=8 && myVec[i]>=5)
				{
					result = result+"L";
					while((myVec[i]--)-5)
					{
						result=result+ "X";
					}
				}
				else if(myVec[i]==9)
				{
					result =result + "XC";
				}
				else
					continue;
				break;
			case 0:
				if(myVec[i]==4)
					result=result+"IV";
				else if(myVec[i]<=3 && myVec[i]>=1)
				{
					while(myVec[i]--)
						result=result+"I";
				}
				else if(myVec[i]<=8 && myVec[i]>=5)
				{
					result = result+"V";
					while((myVec[i]--)-5)
					{
						result=result+ "I";
					}
				}
				else if(myVec[i]==9)
				{
					result =result + "IX";
				}
				else
					continue;
				break;
				
			}
		}
		return result;
    }
};