问题:给出一个字符串,问组成它的数字是否可以形成累加序列。序列至少包含32上数,除了最开始的两个数外,字符串中的其他数等于前两个数之和。字符串只包含0-9,同时数字不能以0开头。
思路:先检测前两个数的可能集,然后现以这两个数作递归看后序的数是否满足。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Additive%20Number
问题:给出一个字符串,问组成它的数字是否可以形成累加序列。序列至少包含32上数,除了最开始的两个数外,字符串中的其他数等于前两个数之和。字符串只包含0-9,同时数字不能以0开头。
思路:先检测前两个数的可能集,然后现以这两个数作递归看后序的数是否满足。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Additive%20Number