LeetCode75——Day11

2023-10-21 08:52
文章标签 day11 leetcode75

本文主要是介绍LeetCode75——Day11,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 一、题目
    • 二、题解

一、题目

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?

二、题解

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;}
};

这篇关于LeetCode75——Day11的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/253310

相关文章

linux笔记_day11_shell编程

linux笔记_day11_shell编程 1.条件测试类型:     整数测试     字符测试     文件测试 条件测试的表达式:   [ expression ] 必须有空格   [[ expression ]]   test expression 整数比较 :     -eq  测试两个整数是否相等  比如:$A -eq  $B     -ne  测试两个整数是否不等

【读书笔记-《30天自制操作系统》-10】Day11

本篇内容继续围绕显示展开。首先对鼠标显示做了些优化,鼠标箭头在到达画面边缘时能够实现部分隐藏;接下来制作了窗口,实现了窗口显示;最后还在窗口的基础上实现了计数器,显示计数的变化并消除闪烁的问题。 1. 画面边缘隐藏部分鼠标 首先优化一下鼠标显示,在鼠标箭头移动到画面边缘时,隐藏部分鼠标箭头。主程序中原代码如下: if (mx > binfo->scrnx - 16) {mx = binf

chapter09-项目——(房屋出租系统)——day11

目录 362-房屋出租需求 363-房屋出租设计 364-房屋出租工具类 365-房屋出租House类 366-房屋出租主菜单 367-房屋出租列表 368-房屋出租添加 369-房屋出租删除 370-房屋出租退出 371-房屋出租查找 372-房屋查找修改 362-房屋出租需求 363-房屋出租设计 364-房屋出租

Java后端面试题(线程池相关)(day11)

目录 JDK内置线程池有哪几种?FixedThreadPoolSingleThreadExecutorCachedThreadPoolScheduledThreadPool 线程池常见参数有哪些?如何解释?为什么不推荐使用内置线程池?线程池的拒绝策略有哪些? JDK内置线程池有哪几种? FixedThreadPool 创建一个固定大小的线程池。线程池中的线程数量是固定的,

苍穹外卖项目DAY11

苍穹外卖项目DAY11 1、Apache ECharts 1.1、介绍 Apache ECharts是一款基于JavaScript的数据可视化图标库,提供直观,生动,可交互,可个性化定制的数据可视化图标 官网:Apache ECharts 1.3、入门案例 <!DOCTYPE html><html><head><meta charset="utf-8" /><title>EChart

cgb2108-day11

文章目录 一,JS练习--1,测试 二,DOM--1,概述--2,测试 三,JSON--1,概述--2,测试创建js文件,存放js代码创建html网页文件,引入js代码 四,Vue--1,概述--2,入门案例--3,总结4,改造入门案例 五,Vue的运算符--1,测试 一,JS练习 –1,测试 <!DOCTYPE html><html><head><meta chars

Python学习打卡:day11

day11 笔记来源于:黑马程序员python教程,8天python从入门到精通,学python看这套就够了 目录 day1183、自定义 Python 包创建包导入包方式1方式2方式3方式4 84、安装第三方包安装第三方包——pippip的网络优化 安装第三方包——PyCharm 85、异常—模块—包综合案例模块1自写视频写法 模块2自写视频写法总结 86、JSON数据格式的转换基础

微服务开发与实战Day11 - 微服务面试篇

一、分布式事务 1. CAP定理 1998年,加州大学的计算机科学及Eric Brewer提出,分布式系统有三个指标: Consistency(一致性)Availability(可用性)Partition tolerance(分区容错性) Eric Brewer说,分布式系统无法同时满足这三个指标。这个结论就叫做CAP定理。 Consistency Consistency(一致

奋战杭电ACM(DAY11)1017

这题重点完全在格式……input、output的格式…… 输入N个方块,每个方块之间一个空行,输出N个方块,每个方块之间一个空行,每个方块之间相互独立。 A Mathematical Curiosity #include <iostream>using namespace std;int main(){int N,n,m,num,NUM,block;cin >> N;block=

奋战杭电ACM(DAY11)1016

DFS加回溯 具体见注释 Prime Ring Problem #include <iostream>using namespace std;int n,circle[20],p[20];bool visited[20];int prime[]={1,3,5,7,11,13,17,19,23,29,31,37};//建立素数表,避免每次判断,减少时耗void print(int