Decode Ways 求解释

为什么输入序列是10的时候输出报错？
小白，求指导
跪谢了代码在二楼

1. class Solution {
   
2. public:
   
3.     int numDecodings(string s) {
   
4.         if(s.size() == 0){
   
5.             return 0;
   
6.         }
   
7.         else if(s.size() == 1)
   
8.         {
   
9.             return s[0] != '0' ? 1 : 0;
   
10.         }
    
11.         else if(s.size() == 2){
    
12.             if(s[0] != '0' && s[1] == '0')
    
13.             return 0;
    
14.             if(s[0] != '0' && s[1] != '0' && (sum(s[0])*10 + sum(s[1])) <= 26 )
    
15.             return 2;
    
16.             else if (s[0] != '0' && s[1] != '0' && (sum(s[0])*10 + sum(s[1])) > 26 )
    
17.             return 1;
    
18.             else
    
19.             return 0;
    
20.         }
    
21.         
    
22.         int *num = new int[s.size()];
    
23.         num[0] = s[0] != '0' ? 1 : 0;
    
24.         num[1] = (s[0] != '0') && (s[1] != '0') + (s[0] != '0') && (s[1] != '0') && ((sum(s[0])*10 + sum(s[1])) <= 26);
    
25.         
    
26.         for(int i = 2; i<s.size(); i++){
    
27.             num[i] = 0;
    
28.             if(s[i] != '0'){
    
29.             num[i] += num[i-1];
    
30.             }
    
31.             
    
32.             if(s[i-1] != '0' && s[i] != '0' && ((sum(s[i-1])*10 + sum(s[i])) <= 26)){
    
33.              num[i] += num[i-2];
    
34.             }
    
35.         }
    
36.       return num[s.size()-1];  
    
37.         
    
38.     }
    
39.    
    
40.   int sum(char c){
    
41.       return c - '0';
    
42.   }
    
43. };

复制代码

这个题不应该直接dp做吗？感觉LZ好像写烦了。。这个例子对应的貌似是12行？为啥就返回0了。。

get_bits 发表于 2015-4-2 23:55

http://www.ninechapter.com/solutions/decode-ways/

你看看他家的解法吧，简单明了。。