class Solution {
public:
int numDecodings(string s) {
if(s.size()==0)
return 0;
int f[s.size()];
if(s[0]=='0')
f[0]=0;
else
f[0]=1;
for(int i=1;i<s.size();i++)
{
f[i]=0;
string a(s,i-1,2);
if(a>="10"&&a<="26")
f[i]=(i-2)>=0?f[i-2]:1;
if(s[i]>='1'&&s[i]<='9')
f[i]=f[i]+f[i-1];
}
return f[s.size()-1];
}
};
Decode Ways
最新推荐文章于 2022-01-13 11:23:35 发布