leetcode12

Bertha 。 2022-08-09 00:47 66阅读 0赞

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