Decode Ways 将数字转化为字母动态规划特殊情况处理（重）

最新推荐文章于 2021-11-19 09:40:05 发布

阿萨德发的阿达

最新推荐文章于 2021-11-19 09:40:05 发布

阅读量437

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/skyoceanlover/article/details/38826361

版权

题目：

点击打开链接

解答：

这是一道比较麻烦的动态规划题。

递推，根据不同的s[i]和s[i-1].

a[i] = a[i-1] + a[ i-2]

或者

a[i] = a[i-1]

或者

a[i] = a[i-2]

 class Solution {
 public:
	 int numDecodings(string s) {
		 int a[10000];
		 if (s.length() == 0)
			 return 0;
		 if (s[0] == '0')
			 return 0;
		 else
			 a[0] = 1;
		 
		 //首先处理第一、二个字符
		 if (s[1] == '0')
		 {
			 if (s[0] == '1' || s[0] == '2')
				 a[1] = 1;
			 else
				 return 0;
		 }
		 else
		 {
			 if (((s[0] - '0') * 10 + s[1] - '0') > 26)
				 a[1] = 1;
			 else
				 a[1] = 2;
		 }
		 //递推
		 for (int i = 2; i < s.length(); i++)
		 {
		 	if(s[i] =&