[LeetCode] Add Digits - 数字各个位数求和

int addDigits(int num) {
    int result;
    //负数跳出
    if(num<=0) return 0;
    if(num<10) return num;
    result=num;
    while(result>=10)
    {
        num=result;
        result=0;
        while(num>=10) {       //计算数字和
            result+=num%10;    //个位
            num=num/10;
        }
        result+=num;
    }
    return result;
}

public class Solution {  
    public int addDigits(int num) {  
        return 1 + (num-1) % 9;  
    }  
}  

int getNumToInt(char ch) {
    //此题需要注意switch写法和罗马数字计算
    switch(ch) {
        case 'I': return 1;   
        case 'V': return 5;  
        case 'X': return 10;  
        case 'L': return 50;  
        case 'C': return 100;  
        case 'D': return 500;  
        case 'M': return 1000;  
        default: return 0; 
    }
    return 0;
}

int romanToInt(char* s) {
    /*
     1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}
     10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}
     100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}
     1000~3000: {"M", "MM", "MMM"}
     如果当前处理的字符对应的值和上一个字符一样，那么临时变量加上这个字符。比如III = 3
     如果当前比前一个大，说明这一段的值应该是当前这个值减去前面记录下的临时变量中的值。比如IIV = 5 – 2
     如果当前比前一个小，那么就可以先将临时变量的值加到结果中，然后开始下一段记录。比如VI = 5 + 1
     DCXXI=500+100+10+10+1=621
    */
    int length;
    int i,j;
    int result;          //结果
    int last;            //前一个值
    int curr;            //当前值
    int num;             //临时变量
    length  = strlen(s);
    last = getNumToInt(s[0]);
    num = last;
    for(i=1; i<length; i++) {
        curr = getNumToInt(s[i]);
        if(curr == last) { 
            num += curr;
        }
        else if(curr < last) {
            result += num;
            num = curr;
        }
        else if(curr > last) {
            num = curr - num;
        }
        last = curr;        
    }
    result += num;
    return result;
}