题解 | #特工的密码#
特工的密码
https://www.nowcoder.com/practice/bcdfed09de534aea92b24c73699dba5c
- 题目考察的知识点 : 字符串
- 题目解答方法的文字分析:
- 使用双指针 i 和 j 分别指向字符串 s 和 t 的开头,然后同步向右移动指针,如果 s[i] == t[j],则将 i 和 j 都向右移动一位;否则只将 j 向右移动一位。最终如果 i 移动到了 s 的末尾,则说明 s 是 t 的子序列,否则不是。
- 本题解析所用的编程语言: Python
- 完整且正确的编程代码
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @param t string字符串 # @return bool布尔型 # class Solution: def isSubsequence(self, s: str, t: str) -> bool: i, j = 0, 0 while i < len(s) and j < len(t): if s[i] == t[j]: i += 1 j += 1 return i == len(s)
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路