假设我有一个序列x1,x2,x3.....xn,我想找到最长的连续子序列xi,xi+1,xi+2......xi+k,它的反向也是给定序列的子序列。如果有多个这样的子序列,那么我也必须找到最小的i。例句:-考虑顺序:a aabcdddd here i=5,k=3
我试着看原来最长的公共子序列问题,但这是用来比较这两个序列,以找到最长的公共子序列.但这里只有一个序列请让我知道什么是最好的方式来处理这个问题,找到最优的解决办法。
我期末考试有个问题,我想不出来。我最初尝试使用一个for i in range(len(string)-1)循环来比较索引中字符的数值。我知道我可以只使用一个列表,排序,然后打印它反向,但我们被告知,我们不能使用列表或反向和排序函数。
也不能使用print(string::-1)技术,因为这不是要反转字符串,而是要将其降序。例如,字符串"Hello“的输出为"ollhe”而不是"olleh“,而字符串"world”将输出"wrold“而不