392

news/2024/11/24 11:37:47/

给定字符串 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的字符顺序和t的相同即可。

 bool isSubsequence(string s, string t) {

        int i = 0;

        for(int j = 0;j < t.size();j++)

        {

            if(s[i] == t[j])

                i++;

        }

        if(i == s.size())

            return true;

        else

            return false;

    }


http://www.ppmy.cn/news/872195.html

相关文章

LeetCode 239 滑动窗口最大值

LeetCode 239 滑动窗口最大值 题目链接 给你一个整数数组 nums&#xff0c;有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1&#xff1a; 输入&#xf…

EIK+Filebeat+Kafka

目录 Kafka 概述 为什么需要消息队列&#xff08;MQ&#xff09; 使用消息队列的好处 消息队列的两种模式 Kafka 定义 Kafka 简介 Kafka 的特性 Kafka 系统架构 Partation 数据路由规则&#xff1a; 分区的原因 部署 kafka 集群 1.下载安装包 2.安装 Kafka 修改配…

LeetCode 239.滑动窗口最大值

题目&#xff1a;给定一个整数数组nums和一个大小为k的滑动窗口&#xff0c;要求将窗口从数组的最左侧移到最右侧&#xff0c;返回每个滑动窗口中的最大值。 解题思路 本题很有意思&#xff0c;乍一看感觉好像很简单&#xff0c;人工模拟很快就能出答案&#xff0c;但实际上代…

【Flink】Flink exitCode=239

1.场景1 1.1 概述 checkpoint 设置3分钟 也失败 我申请的 资源是 -yqu realtime -yjm 1024 -ytm 2048 -ys 2

239滑动窗口最大值

滑动窗口最大值 给你一个整数数组 nums&#xff0c;有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 JAVA(暴力数组超时): class Solution {public int[] maxS…

239-Linux TCP协议和UDP协议

1.TCP 协议提供的是&#xff1a;面向连接、可靠的、字节流服务。使用 TCP 协议通信的双方必须先建立连接&#xff0c;然后才能开始数据的读写。双方都必须为该连接分配必要的内核资源&#xff0c;以管理连接的状态和连接上数据的传输。TCP 连接是全双工的&#xff0c;双方的数据…

239. 滑动窗口最大值 ●●●

239. 滑动窗口最大值 || 剑指 Offer 59 - I. 滑动窗口的最大值 ●●● 描述 给定一个数组 nums 和滑动窗口的大小 k&#xff0c;请找出所有滑动窗口里的最大值。 示例 输入: nums [1,3,-1,-3,5,3,6,7], 和 k 3 输出: [3,3,5,5,6,7] 滑动窗口的位置 最大值-…

AtCoder Beginner Contest 239

G 就是个最小割板子&#xff0c;但是打比赛时一直以为求最小割方案就是把流满的边当作割边&#xff0c;机房里几个人还同时犯了这个错误&#xff0c;错误的点的数量一样&#xff0c;当时一致认为数据有问题&#xff0c;事实上需要从源点开始跑广搜&#xff0c;找出源点不经过流…