Java中给定字符串的最长子序列

Java中给定字符串的最长子序列,java,Java,我被问到一个问题,上面写着“给定一个输入字符串”。查找最长子序列的长度及其起始索引' 我在这里感到困惑。输入字符串的最长子序列不等于字符串本身吗?他们想从我这里得到什么 引用维基百科的话,一个子序列是: 通过删除某些元素或不删除任何元素而不改变其余元素的顺序,可以从另一个序列派生的序列 例如,如果有字符串“abcd”,则其子序列为: abc, abd, acd, bcd, abcd 您是否在询问什么是子序列字符串或如何获取该字符串?可能缺少一个单词?通常人们会要求像两个序列的最长公共子序列一样

我被问到一个问题,上面写着“给定一个输入字符串”。查找最长子序列的长度及其起始索引'


我在这里感到困惑。输入字符串的最长子序列不等于字符串本身吗?他们想从我这里得到什么

引用维基百科的话,一个子序列是:

通过删除某些元素或不删除任何元素而不改变其余元素的顺序,可以从另一个序列派生的序列

例如,如果有字符串“abcd”,则其子序列为:

abc, abd, acd, bcd, abcd

您是否在询问什么是子序列字符串或如何获取该字符串?可能缺少一个单词?通常人们会要求像两个序列的最长公共子序列一样的序列的最长递增/递减子序列。我也很困惑。根据维基百科《太平洋》的一篇文章所述,“苹果”这个序列是“苹果”这个词的子序列;你应该向写它的人要求澄清。