面试经典150题——Day26

文章目录

一、题目

392. Is Subsequence

Given two strings s and t, return true if s is a subsequence of t, or false otherwise.

A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., "ace" is a subsequence of "abcde" while "aec" is not).

Example 1:

Input: s = "abc", t = "ahbgdc"

Output: true

Example 2:

Input: s = "axc", t = "ahbgdc"

Output: false

Constraints:

0 <= s.length <= 100

0 <= t.length <= 104

s and t consist only of lowercase English letters.

Follow up: Suppose there are lots of incoming s, say s1, s2, ..., sk where k >= 109, and you want to check one by one to see if t has its subsequence. In this scenario, how would you change your code?

题目来源: leetcode

二、题解

cpp 复制代码
class Solution {
public:
    bool isSubsequence(string s, string t) {
        int n1 = s.length();
        int n2 = t.length();
        if(n1 > n2) return false;
        int index = 0;
        for(int i = 0;i < n2;i++){
            if(s[index] == t[i]) index++;
        }
        return index == n1;
    }
};
相关推荐
老葱头蒸鸡1 小时前
(27)APS.NET Core8.0 堆栈原理通俗理解
算法
视睿1 小时前
【C++练习】06.输出100以内的所有素数
开发语言·c++·算法·机器人·无人机
保持低旋律节奏2 小时前
CPP——OJ试题,string、vector、类(题三)初步应用
c++
jjjxxxhhh1232 小时前
【QT】-QT为啥喜欢用类而不是结构体
开发语言·qt
君生我老2 小时前
C++ string类常用操作
c++
柠檬07112 小时前
matlab cell 数据转换及记录
算法
YuTaoShao2 小时前
【LeetCode 每日一题】2221. 数组的三角和
数据结构·算法·leetcode
愿天堂没有C++2 小时前
C++——基础
c++
zzzsde2 小时前
【c++】深入理解string类(3):典型OJ题
开发语言·c++
雨落在了我的手上2 小时前
C语言趣味小游戏----猜数字小游戏
c语言·开发语言·游戏