algorithm - 按 char 字符串的顺序检查 chars 子集

Question

全部:

我想检查 string1 是否按顺序包含 string2 中的所有字符，我想知道我该怎么做？

For example:

string1 = "abcdeda"
string2 = "ba"

it will return true because by removing first a and cded you can left ba which matches.

谢谢

Answer 1

index = -1
str1 = "abcdeda"
str2 = "ba"

for c in str2
    tmp = indexOf(c , str1 , index)
    if tmp != -1
        index = tmp
    else
        return //no match at c

indexOf(c , str , index): first index of c in str after index, or -1,  i
                          if no occurence was found