相关疑难解决方法(0)

如果我有串needle,我想检查它是否连续为存在子中haystack,我可以使用:

if needle in haystack:
    ...

在非连续子序列的情况下我可以使用什么？例:

>>> haystack = "abcde12345"
>>> needle1 = "ace13"
>>> needle2 = "123abc"
>>> is_subsequence(needle1, haystack)
True
>>> is_subsequence(needle2, haystack)  # order is important!
False

我正在寻找不同的算法,包括递归和动态编程,检查一个arrayA是否是arrayB的子序列.例如,

arrayA = [1, 2, 3] 
arrayB = [5, 6, 1, 7, 2, 9, 3]

thus, arrayA is indeed a subsequence of arrayB. 

我尝试了一些不同的搜索,但我似乎只能找到算法来计算最长的增长子序列.