LeetCode判断子序列

　　判断子序列题目描述：给定字符串s和t，判断s是否为t的子序列。
　　字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，ace是abcde的一个子序列，而aec不是）。
　　进阶：
　　如果有大量输入的S，称作S1，S2，。。。，Sk其中k10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？
　　示例说明请见LeetCode官网。
　　来源：力扣（LeetCode）
　　链接：https：leetcodecn。comproblemsissubsequence
　　著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法一：双指针遍历首先，判断几种特殊场景：
　　如果s子串为空，则s一定是t的子序列，直接返回true；
　　如果s不为空，t为空，则s不可能是t的子序列，直接返回false；
　　如果s子串的长度大于t的长度，则s不可能是t的子串，直接返回false。
　　如果不是特殊情况，则使用双指针分别指向s和t的第一个字符，然后遍历s和t的字符，遍历过程如下：
　　如果s还未遍历的字符串长度大于t还未遍历的字符串长度，则s不可能是t的子串，直接返回false；
　　如果s和t当前位置的字符相同，则指针同时往后移动一位；
　　如果s和t当前位置的字符相同，则指向t的指针往后移动一位；
　　遍历结束的条件就是s或t遍历到最后一位。
　　最后，判断如果s遍历完成，说明s是t的子序列，返回true；否则，返回false。publicclassLeetCode392｛双指针paramsparamtreturnpublicstaticbooleanisSubsequence（Strings，Stringt）｛如果s子串为空，则s一定是t的子序列，直接返回trueif（snulls。length（）0）｛returntrue；｝如果s不为空，t为空，则s不可能是t的子序列，直接返回falseif（tnullt。length（）0）｛returnfalse；｝如果s子串的长度大于t的长度，则s不可能是t的子串，直接返回falseif（s。length（）t。length（））｛returnfalse；｝分别指向s和t的第一个字符intsIndex0，tIndex0；一个个的遍历字符，直到遍历到s或t的最后一个字符while（sIndexs。length（）tIndext。length（））｛如果s还未遍历的字符串长度大于t还未遍历的字符串长度，则s不可能是t的子串，直接返回falseif（s。length（）sIndext。length（）tIndex）｛returnfalse；｝如果s和t当前位置的字符相同，则指针同时往后移动一位if（s。charAt（sIndex）t。charAt（tIndex））｛sIndex；tIndex；｝else｛如果s和t当前位置的字符相同，则指向t的指针往后移动一位tIndex；｝｝最后，如果s遍历完成，说明s是t的子序列，返回trueif（sIndexs。length（））｛returntrue；｝returnfalse；｝publicstaticvoidmain（String〔〕args）｛测试用例，期望返回：trueSystem。out。println（isSubsequence（abc，ahbgdc））；｝｝
　　【每日寄语】站起来做人，弯下腰做事。