题解 | #特工的密码#
特工的密码
https://www.nowcoder.com/practice/bcdfed09de534aea92b24c73699dba5c
考察的知识点:字符串、双指针;
解答方法分析:
- 设定两个指针分别指向字符串s和字符串t的开头,然后逐个比较两个指针指向的字符。
- 如果当前字符相等,则同时移动指针;如果不相等,则只移动t的指针。
- 如果s的指针移动到了末尾,则说明s是t的子序列,返回true;否则返回false。
所用编程语言:C++;
完整编程代码:↓
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 */ bool isSubsequence(string s, string t) { int i = 0, j = 0; while (i < s.length() && j < t.length()) { if (s[i] == t[j]) { i++; } j++; } return i == s.length(); } };