【华为面试基础题】判断是不是子字符串

描述

给定两个字符串 s和 t ，判断 s是否为 t 的子序列。

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

输入描述：
共两行，第一行为字符串s, 第二行为字符串t

字符串t的长度 $1<=n<=500000$

字符串s的长度 $1<=m<=100$

输出描述：
输出true或者是false，true表示是s是t的子序列，false表示s不是t的子序列

示例1

输入：
abc
ahbgdc

输出：
true

示例2

输入：
axc
ahbgdc

输出：
false

def is_subsequence(s, t):
    i = 0
    for c in t: #遍历字符串t，如果当前字符与s的第一个字符相同，则将s的指针向后移动一位。
        if i < len(s) and c == s[i]:
            i += 1
    return i == len(s) #如果遍历完字符串t后，s的指针已经移动到了s的末尾，说明s是t的子序列，返回true；否则返回false。

s = input().strip() # strip() 去除字符串两端的空白字符。
t = input().strip()
print(is_subsequence(s, t))