Integer to Roman -- LeetCode - c++编程基础

原题链接: http://oj.leetcode.com/problems/integer-to-roman/
这道题比较简单，只要搞清楚每个数字在每个位置应该如何表示就可以，罗马数字对于每个位有三个单位：1,5,10，对于1到9，表示方法如下：
1-3：用1表示；
4:1：5左边加一个1；
5：直接用5表示；

6-8: 5右边加相应的1；
9： 10左边加一个1。
以下的代码用一个函数来对某一个位用相应的1,5,10进行转换，然后求出每一位依次转换得到结果，因为知道不会超过4000，所以直接求4位出来，算法时间复杂度是O(整数的位数），空间复杂度是O(1)。代码如下：

public String intToRoman(int num) {
    //I 1
    //V 5
    //X 10
    //L 50
    //C 100
    //D 500
    //M 1,000
    if(num<1 || num>3999)
        return "";
    int digit = 1000;
    ArrayList
  
    digits = new ArrayList
   
    (); while(digit>0) { digits.add(num/digit); num %= digit; digit /= 10; } StringBuilder res = new StringBuilder(); res.append(convert(digits.get(0),'M',' ', ' ')); res.append(convert(digits.get(1),'C','D', 'M')); res.append(convert(digits.get(2),'X','L', 'C')); res.append(convert(digits.get(3),'I','V', 'X')); return res.toString(); } public String convert(int digit, char one, char five, char ten) { StringBuilder res = new StringBuilder(); switch(digit) { case 9: res.append(one); res.append(ten); break; case 8: case 7: case 6: case 5: res.append(five); for(int i=5;i
    
     题目思路很简单，主要就是考察一下对于整数和字符串的操作，属于比较基本的题目。