题解 | #特工的密码#

特工的密码

https://www.nowcoder.com/practice/bcdfed09de534aea92b24c73699dba5c

  • 题目考察的知识点 : 字符串
  • 题目解答方法的文字分析:
  1. 使用双指针 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题的解法思路

全部评论

相关推荐

12-04 20:41
南华大学 C++
牛客774533464号:现在要求你有实习经验,才让你实习!
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务