zoukankan      html  css  js  c++  java
  • 392 Is Subsequence 判断子序列

    给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
    你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。
    字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
    示例 1:
    s = "abc", t = "ahbgdc"
    返回 true.
    示例 2:
    s = "axc", t = "ahbgdc"
    返回 false.
    后续挑战 :
    如果有大量输入的 S,称作S1, S2, ... , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?

    详见:https://leetcode.com/problems/is-subsequence/description/

    C++:

    class Solution {
    public:
        bool isSubsequence(string s, string t) {
            if(s.empty())
            {
                return true;
            }
            int i=0,j=0;
            while(i<s.size()&&j<t.size())
            {
                if(s[i]==t[j])
                {
                    ++i;
                    ++j;
                }
                else
                {
                    ++j;
                }
            }
            return i==s.size();
        }
    };
    

     参考:https://www.cnblogs.com/grandyang/p/5842033.html

  • 相关阅读:
    redis常用方法
    分享朋友圈、qq等思路及代码
    redis 使用例子
    redis使用实例应用
    js对象与jquery对象介绍
    h5网页跳转到小程序
    redis队列思路介绍
    redis队列思路分析
    php原生方法连接mysql数据库
    mysql 原生语句limit 分页
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8849618.html
Copyright © 2011-2022 走看看