算法练习（23）：Is Subsequence

最新推荐文章于 2025-07-12 13:06:43 发布

原创最新推荐文章于 2025-07-12 13:06:43 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Is Subsequence #算法

算法练习专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断一个字符串是否为另一个字符串的子序列。通过双指针技术，该算法能够高效地检查所有必要的条件，确保每个字符都按顺序出现。

题意：判断一个字符串s是否是另一个字符串t的子序列，也就是说s不需要在t中是连续出现的，但s的每个字符都在t中按顺序出现过即可

分析与思路：这道题比较简单，从题意就可以想出来，“s的每个字符都在t中按顺序出现过即可”，思路就是按照这句话来做，用两个指针sp，tp分别指s和t的下标，遍历，相同字符，则sp++，tp++；否则tp++；若sp能到达s的尾部，则说明满足要求，否则不满足

代码：

class Solution {
public:
	bool isSubsequence(string s, string t) {
		if (s == "") return true;
		else if (t == "") return false;
		int sp = 0, tp = 0;
		while (tp<=t.length()-1) {
			if (s[sp] == t[tp]) {
				sp++;
				tp++;
				if (sp == s.length()) return true;
			}
			else tp++;
		}
		return false;
	}
};