题解 | #特工的密码#

特工的密码

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

考察的知识点:字符串、双指针;

解答方法分析:

  1. 设定两个指针分别指向字符串s和字符串t的开头,然后逐个比较两个指针指向的字符。
  2. 如果当前字符相等,则同时移动指针;如果不相等,则只移动t的指针。
  3. 如果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();
    }
};

全部评论

相关推荐

06-25 16:25
梧州学院 Java
愿汐_:项目介绍那么长,然而你做了啥就一句话?
点赞 评论 收藏
分享
有没有佬投这个呀,怎么样呀求问
投递中科院空天信息创新研究院等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务