Riguz：创建页面，内容为“=Description= {{LeetCode |id=is-subsequence |no=392 |difficulty=Easy |category=String |collection=Top 150 |title=Is Subsequence |summary=Given two strings s and t, return true if s is a subsequence of t, or false otherwise.}} A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., "ace" is a subsequence of "ab…”

2024-02-19T15:56:49Z

创建页面，内容为“=Description= {{LeetCode |id=is-subsequence |no=392 |difficulty=Easy |category=String |collection=Top 150 |title=Is Subsequence |summary=Given two strings s and t, return true if s is a subsequence of t, or false otherwise.}} A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., "ace" is a subsequence of "ab…”

新页面

=Description=
{{LeetCode
|id=is-subsequence
|no=392
|difficulty=Easy
|category=String
|collection=Top 150
|title=Is Subsequence
|summary=Given two strings s and t, return true if s is a subsequence of t, or false otherwise.}}

A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., "ace" is a subsequence of "abcde" while "aec" is not).

Example 1:

<syntaxhighlight lang="bash">
Input: s = "abc", t = "ahbgdc"
Output: true
</syntaxhighlight>
Example 2:

<syntaxhighlight lang="bash">
Input: s = "axc", t = "ahbgdc"
Output: false
</syntaxhighlight>

== pointer==
{{Submission|runtime=1ms|memory=41.17MB|rp=91.15|mp=87.38}}

<syntaxhighlight lang="java">
class Solution {
public boolean isSubsequence(String s, String t) {
if(t.length() < s.length()) return false;
if(s.length() == 0) return true;
int p = 0;
for(int i = 0; i < t.length(); i++) {
if(t.charAt(i) == s.charAt(p)) {
if(p == s.length() -1) return true;
p++;
}
}
return false;
}
}
</syntaxhighlight>

[[Category:Algorithm]]
[[Category:String]]
[[Category:LeetCode]]

392.Is Subsequence - 版本历史