Decode Ways

最新推荐文章于 2025-08-16 15:48:41 发布

weixin_30352645

最新推荐文章于 2025-08-16 15:48:41 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/tgkx1054/archive/2013/04/21/3033930.html

class Solution {
 private:
     vector<int> f;
 public:
     int getF(int index)
     {
         if (index < 0)
             return 1;
         else
             return f[index];
     }
     
     int numDecodings(string s) {
         // Start typing your C/C++ solution below
         // DO NOT write int main() function
         if (s.size() == 0)
             return 0;
             
         f.resize(s.size());
         
         for(int i = 0; i < s.size(); i++)
         {
             f[i] = 0;
             if (i >= 1)
             {
                 string a(s, i - 1, 2);
                 if ("10" <= a && a <= "26")
                     f[i] += getF(i-2);
                 if ('1' <= s[i] && s[i] <= '9')
                     f[i] += getF(i-1);
             }
             else
             {
                 if ('1' <= s[i] && s[i] <= '9')
                     f[i] = 1;
             }
         }
         
         return f[f.size() - 1];
     }
 };

转载于:https://www.cnblogs.com/tgkx1054/archive/2013/04/21/3033930.html