使用栈检查一个字符串是否是另一个字符串

当需要判断一个字符串是否是另一个字符串的子集时，可以使用栈来实现。

算法

1. 遍历字符串s1，将其中的每一个字符压入栈中。
2. 遍历字符串s2，每当在栈中发现一个与s2中相应位置不同的字符时，弹出栈中的字符。
3. 最后栈中是否还有剩余字符，有则说明s2不是s1的子串，否则s2是s1的子串。

代码实现

def is_substring(s1: str, s2: str) -> bool:
    stack = list(s1)
    for c in s2:
        if stack and stack[0] == c:
            stack.pop(0)
    return not stack

测试样例

assert is_substring('hello', 'lo') == True
assert is_substring('Python', 'Java') == False
assert is_substring('leetcode', 'code') == True
assert is_substring('ab', 'acb') == False
assert is_substring('xyz', 'xyz') == True

以上算法的时间复杂度为$O(n)$，空间复杂度为$O(n)$，在实际应用中可根据实际情况做出调整。