标签： java
有人问我一个问题，“给出一个输入字符串。找到最长的子序列的长度及其起始索引。
我在这里很困惑。输入字符串的最长子序列是否不等同于字符串本身？他们想从我这里得到什么？
答案 0 :(得分：0)
引用维基百科的子序列为：
可以通过删除一些元素或不删除某些元素而无需更改其余元素的顺序而从另一个序列派生的序列。
例如，如果您有字符串“ abcd”，则其子序列为：
abc, abd, acd, bcd, abcd