给定一个由小写英文字母组成的字符串 s。您的任务是确定 s 中是否存在与字符串“geek”匹配的子序列。
子序列是可以通过删除部分元素或不删除元素而不改变剩余元素顺序而从另一个字符串派生出的序列。
如果给定字符串中有“geek”的子序列,则返回 true,否则返回 false。
示例 1:
输入:
s = “abcgeekd”
输出:
true
说明:
子序列“geek”出现在字符串 s,abcgeekd 中。因此,我们返回 true
示例 2:
输入:
s = “abcgreed”
输出:
false
说明:
字符串中不存在“geek”的子序列。因此,我们返回 false
------
双指针做法,
这个是我的代码:
官方代码:
---
一个是while循环,一个是for循环,原理一样。