LeetCode--Integer to Roman

问题

将一个整型(3000以内)转换为Roman字符。镜像问题roman to integer在上一个博客里已经分析了。一些背景知识请参考上一篇博客。

分析

在用计算机解决一个问题前，一定要对问题进行分解，将规律找出来。分解的子问题，一定要满足逻辑原理的一致性、完备性原理。本人分析思路如下（仅供参考）：
一个数，按照权重划分，例如，1996。按照不同权重可以分解为：1000+9*100+9*10+6*1。其中的，1，10，100，1000就是权重。
那么根据权重的不同，对应的罗马字符是不一样的。例如，权重100时，用到的字符主要是D(500),C(100) L(50)。在不同的权重下，求出系数，再根据系数的不同来具体确认是用哪个字符。例如，700 ，权重是100，但是系数是7，所以是DCC才能表示700。
因此，根据权重和系数就能确定字符的排列规则。

算法思路

1. 求得当前权重下的系数(coff)，将系数划分为1-3、4-8、9三个范围。因为这三个范围的处理是不同的。1-3范围内，只需要累加字符，例如，3为III。4-8这个范围是要多个字符配合的。例如，7为VII。9的话也是两个字符配合，但是和4-8用的字符不同，所以单独列出来，方便理解。例如，9为IX配合了。
2. 再根据权重选定字符。注意，在不同的coff下，选定的字符是不同的
3. 在具体划分coff,对字符进行更具体的排列。

建议

用这个代码去调试一下，例如，1996对应的罗马字符MCMXCVI，去调试一下，看这份代码是怎么构造这个字符的。

public class Solution {
      public String intToRoman(int num) {
        String str = "";
        int num1 = num;
        int len = 1;

        num1 /= 10;
        while(num1!=0)
        {
            len *= 10;
            num1 /= 10;
        }

        int num2 = num;
        int coff = 0;
        String strTemp = "";
        String strTemp1 = "";
        while(len != 0)
        {

            coff = num2 / len;
            if(1<=coff && coff<=3){

                switch (len){
                case 1:strTemp = "I";break;
                case 10:strTemp = "X";break;
                case 100:strTemp = "C";break;
                case 1000:strTemp = "M";break;
                default:strTemp = null;
                }

                for(int i = 0;i<coff;i++)
                {
                    str += strTemp;
                }



            }else if(4<=coff && coff<=8){

                switch (len){
                case 1:strTemp = "V";strTemp1 = "I";break;
                case 10:strTemp = "L";strTemp1 = "X";break;
                case 100:strTemp = "D";strTemp1 = "C";break;
                default:strTemp = null;
                }
                //---
                if(coff == 4){
                    str += strTemp1;
                    str += strTemp;
                }

                if(coff>=5){
                    str += strTemp;
                    int cnt = coff-5;
                    for(int i = 0;i<cnt;i++)
                    {
                        str += strTemp1;
                    }   
                }

            }else if(coff ==9)
            {
                switch (len){
                case 1:strTemp = "I";strTemp1 = "X";break;
                case 10:strTemp = "X";strTemp1 = "C";break;
                case 100:strTemp = "C";strTemp1 = "M";break;
                default:strTemp = null;
                }
                str += strTemp;
                str += strTemp1;

            }else
            {
                //todo
            }

            num2 %=len; 
            len /=10;

        }

        return str;     
    }
}