392. 判断子序列
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
进阶：
如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
致谢：
特别感谢@pbrother添加此问题并且创建所有测试用例。
示例 1：
输入：s = "abc", t = "ahbgdc"
输出：true
示例 2：
输入：s = "axc", t = "ahbgdc"
输出：false
提示：
0 <= s.length <= 1000 <= t.length <= 10^4- 两个字符串都只由小写字符组成。
题解：
首先，如果 s 是空串，直接返回 true，因为空串是任何字符串的子序列。
如果 s 不是空串，我们可以遍历 t，在遍历的过程中看能否匹配 s 的每个字母。按照子序列的定义，在遍历 t 的过程中，把没匹配到的字母删除，剩下的就是匹配的字母，即字符串 s，这就说明 s 是 t 的子序列。
如示例 1，s=abc, t=ahbgdc，在遍历 t 的过程中，我们可以依次匹配字母 a,b,c，说明 s 是 t 的子序列。
具体算法如下：
初始化 i=0。
遍历字符串 t 中的字符 c=t[j]，看其是否与 s[i] 匹配，如果匹配就把 i 加一。加一后，如果 i 等于 s 的长度，说明 s 的所有字符匹配完毕，s 是 t 的子序列，返回 true。
如果遍历中没有返回，说明 s 不是 t 的子序列，返回 false。
class Solution {
public boolean isSubsequence(String s, String t) {
if (s.isEmpty()) { // 字串为空直接返回true
return true;
}
int i = 0;
for (char c : t.toCharArray()) { // String 转化为 Array数组用于循环遍历
if (s.charAt(i) == c && ++i == s.length()) { // 如果s.charAt(i) == c为True才会执行 ++i
return true;
}
}
return false;
}
}
作者：灵茶山艾府
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。