940. 不同的子序列 II

umbrellasoft

于 2019-06-30 01:12:54 发布

阅读量6.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法

本文链接：https://blog.youkuaiyun.com/umbrellasoft/article/details/90400909

832 篇文章

订阅专栏

772 篇文章

订阅专栏

本文探讨了计算给定字符串S的不同非空子序列的数量问题，通过示例详细解析了如何得出正确的子序列数目，适用于算法理解和编程实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个字符串 S，计算 S 的不同非空子序列的个数。

因为结果可能很大，所以返回答案模 10^9 + 7.

示例 1：

输入："abc"
输出：7
解释：7 个不同的子序列分别是 "a", "b", "c", "ab", "ac", "bc", 以及 "abc"。

示例 2：

输入："aba"
输出：6
解释：6 个不同的子序列分别是 "a", "b", "ab", "ba", "aa" 以及 "aba"。

示例 3：

输入："aaa"
输出：3
解释：3 个不同的子序列分别是 "a", "aa" 以及 "aaa"。

提示：