2024OD机试卷-字符串序列判定 (java\python\c++)
题目：字符串序列判定
题目描述
输入两个字符串 S 和 L ，都只包含英文小写字母。S长度 ≤ 100，L长度 ≤ 500,000。判定S是否是L的有效子串。
判定规则：S 中的每个字符在 L 中都能找到（可以不连续），且 S 在Ｌ中字符的前后顺序与 S 中顺序要保持一致。（例如，S = ” ace ” 是 L= ”abcde” 的一个子序列且有效
字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）
输入描述
输入两个字符串 S 和 L，都只包含英文小写字母。S长度 ≤ 100，L长度 ≤ 500,000。
先输入S，再输入L，每个字符串占一行。
输出描述
S 串最后一个有效字符在 L 中的位置。（首位从0开始计算，无有效字符返回-1）
用例1
输入
ace
abcde
输出 4
用例2
输入
fgh
abcde
输出 -1
java实现
import java.util相关文章：
)
2024OD机试卷-字符串序列判定 (java\python\c++)
题目：字符串序列判定 题目描述 输入两个字符串 S 和 L ，都只包含英文小写字母。S长度 ≤ 100，L长度 ≤ 500,000。判定S是否是L的有效子串。 判定规则：S 中的每个字符在 L 中都能找到（可以不连续），且 S 在Ｌ中字符的前后顺序与 S 中顺序要保持一致。（例如，S = ” ace…...
7-128 最长公共子串
一个序列中去掉若干（也可以不去掉）元素剩下的部分称为其子序列。对于给定的序列X = <x1，x2，…，xm>，称序列Z = <z1，z2，…，zk>为X的一个子序列，仅当在X中存在一个递增序号序列<i1，i2，…，ik>，对所有的j（1，2，…，k）满足 xij…...
【瑞萨RA6M3】2. UART 实验
https://blog.csdn.net/qq_35181236/article/details/132789258 使用 uart9 配置 打印 void hal_entry(void) {/* TODO: add your own code here */fsp_err_t err;uint8_t c;/* 配置串口 */err g_uart9.p_api->open(g_uart9.p_ctrl, g_uart9.p_cfg);while (1){g_uart9.…...
js遇到需要正则匹配来修改img标签+清除行内样式
方法一 var regex0 new RegExp("(i?)(\<img)([^\>]\>)", "gmi") //正则匹配表达式this.newcontent this.content.replace(regex0,"$2 styledisplay:block;margin: auto;width:120px; $3") //下面这个则需要在$2 $3左右添加和修改东…...
Vue学习v-if与v-else-if
Vue学习v-if与v-else-if 一、前言1、v-if2、v-else-if3、v-else4、示例 一、前言 v-if 和 v-else-if 是 Vue.js 中用于条件渲染的指令，它们通常与 v-else 一起使用。下面我来详细解释一下它们的用法和区别： 1、v-if 用法：v-if 是一个指令&…...
linux进阶高级配置，你需要知道的有哪些2-firewalld防火墙（一）
1、防火墙的技术上分类： 包过滤：firewalld属于这种 应用代理： 状态检测：ASA 2、firewalld的两种配置模式： 运行时配置 ：立即生效 永久配置：重新加载服务生效 3、常用的区域： trust…...
Centos 中如何汉化man命令
刚学Linux，记不住命令和选项，很依赖里面的 man 查看命令，但因为着实看不懂，有没有什么办法把man查看命令的信息改成中文 在CentOS 7中，你可以通过安装man-pages-zh包来获取中文的man手册。以下是具体的步骤：…...
原生小程序开发如何使用 tailwindcss
原生小程序开发如何使用 tailwindcss 原生小程序开发如何使用 tailwindcss 前言什么是 weapp-tailwindcss ?0. 准备环境以及小程序项目1. 安装与配置 tailwindcss 0. 使用包管理器安装 tailwindcss1. 在项目目录下创建 postcss.config.js 并注册 tailwindcss2. 配置 tailwind…...
spring alibaba中的seata分布式事务
Seata AT 模式设计思路 一阶段：业务数据和回滚日志记录在同一个本地事务中提交，释放本地锁和连接资源。 核心在于对业务sql进行解决解析，转换成undolog，并同时入库存 二阶段： 提交异步化，非常快速地完成…...
MQTT学习（二）
订阅主题和订阅确认 SUBSCRIBE——订阅主题 之前的CONNECT报文，分为 固定报头：必须存在，用于描述报文信息。里面有指出什么类型的报文，报文的等级。可变报头：不一定存在。主要看什么样子类型的报文。有效载荷部分&a…...
入职Java，不会git被开除了。。。
入职Java，不会git被开除了。。。 文章目录 入职Java，不会git被开除了。。。前言一、Git是什么？二、Git的核心概念三、Git的工作流程四、Git的常用命令五、总结 🌈你好呀！我是 山顶风景独好 💝欢迎来到我的博…...
Mysql 隔离级别
MySQL的事务隔离级别是指在处理并发事务时，为保证数据的一致性和事务的独立性，数据库系统提供的不同级别控制策略。根据ACID特性中的隔离性（Isolation），MySQL支持四种标准的事务隔离级别，每种级别有不同的并…...
每日一学—K邻算法：在风险传导中的创新应用与实践价值
文章目录 📋 前言🎯 K邻算法的实践意义🎯 创新应用与案例分析🔥 参与方式 📋 前言 在当今工业领域，图思维方式与图数据技术的应用日益广泛，成为图数据探索、挖掘与应用的坚实基础。本文旨在分享…...
基于Springboot的校园疫情防控信息管理系统（有报告）。Javaee项目，springboot项目。
演示视频： 基于Springboot的校园疫情防控信息管理系统（有报告）。Javaee项目，springboot项目。 项目介绍： 采用M（model）V（view）C（controller）三层…...
【C++】内联函数、auto、范围for
文章目录 1.内联函数2.auto关键字2.1auto简介2.2auto的注意事项2.3auto不能推导的场景 3.基于范围的for循环(C11)4.指针空值nullptr(C11) 1.内联函数 概念： 以inline修饰的函数叫做内联函数，编译时C编译器会在调用内联函数的地方展开，没有函…...
Day 46 139.单词拆分
单词拆分 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s “leet…...
streamlit报错：AxiosError: Request failed with status code 403
解决办法： 步骤一：创建config.toml vi ~/.streamlit/config.toml 步骤二：加入以下内容 [server] enableXsrfProtection false enableCORS false步骤三：重新启动你的streamlit网页...
java基础教学 |Java Stream API详解
Java Stream API 是Java 8引入的一个重要特性，它为集合对象提供了一种新的计算模型，使得开发者能够以声明性的方式处理数据集合。Stream API 不仅提高了代码的可读性和简洁性，还极大地优化了并行处理能力，让复杂的集合操作变得高效…...
0.0和0.00竟然不相等！！！BigDecimal别用错了比较方式
对于BigDecimal字段，可以使用compareTo()方法和equals()方法进行比较。但是要注意这两种方法的作用有所不同。一般都应该使用BigDecimal比较值，而不是使用经常用到的equals方法比较内容。 1.compareTo()方法 是用来比较两个BigDecimal对象的大小关系。…...
【多模态】30、Monkey | 支持大尺寸图像输入的多任务多模态大模型
文章目录 一、背景二、方法2.1 Enhancing Input Resolution2.2 Multi-level Description Generation2.3 Multi-task Training 三、效果3.1 Image Caption3.2 General VQA3.3 Scene Text-centric VQA3.4 Document-oriented VQA3.5 消融实验3.6 可视化 论文：Monkey : …...
深入浅出Asp.Net Core MVC应用开发系列-AspNetCore中的日志记录
ASP.NET Core 是一个跨平台的开源框架，用于在 Windows、macOS 或 Linux 上生成基于云的新式 Web 应用。 ASP.NET Core 中的日志记录 .NET 通过 ILogger API 支持高性能结构化日志记录，以帮助监视应用程序行为和诊断问题。 可以通过配置不同的记录提供程…...
日语AI面试高效通关秘籍：专业解读与青柚面试智能助攻
在如今就业市场竞争日益激烈的背景下，越来越多的求职者将目光投向了日本及中日双语岗位。但是，一场日语面试往往让许多人感到步履维艰。你是否也曾因为面试官抛出的“刁钻问题”而心生畏惧？面对生疏的日语交流环境，即便提前恶补了…...
-----深度优先搜索（DFS）实现)
c++ 面试题(1)-----深度优先搜索（DFS）实现
操作系统：ubuntu22.04 IDE:Visual Studio Code 编程语言：C11 题目描述 地上有一个 m 行 n 列的方格，从坐标 [0,0] 起始。一个机器人可以从某一格移动到上下左右四个格子，但不能进入行坐标和列坐标的数位之和大于 k 的格子。 例…...
tomcat入门
1 tomcat 是什么 apache开发的web服务器可以为java web程序提供运行环境tomcat是一款高效，稳定，易于使用的web服务器tomcathttp服务器Servlet服务器 2 tomcat 目录介绍 -bin #存放tomcat的脚本 -conf #存放tomcat的配置文件 ---catalina.policy #to…...
c# 局部函数 定义、功能与示例
C# 局部函数：定义、功能与示例 1. 定义与功能 局部函数（Local Function）是嵌套在另一个方法内部的私有方法，仅在包含它的方法内可见。 • 作用：封装仅用于当前方法的逻辑，避免污染类作用域，提升…...
2025.6.9总结（利与弊）
凡事都有两面性。在大厂上班也不例外。今天找开发定位问题，从一个接口人不断溯源到另一个 接口人。有时候，不知道是谁的责任填。将工作内容分的很细，每个人负责其中的一小块。我清楚的意识到，自己就是个可以随时替换的螺丝钉&…...
起重机起升机构的安全装置有哪些？
起重机起升机构的安全装置是保障吊装作业安全的关键部件，主要用于防止超载、失控、断绳等危险情况。以下是常见的安全装置及其功能和原理： 一、超载保护装置（核心安全装置） 1. 起重量限制器 功能：实时监测起升载荷&a…...
职坐标物联网全栈开发全流程解析
物联网全栈开发涵盖从物理设备到上层应用的完整技术链路，其核心流程可归纳为四大模块：感知层数据采集、网络层协议交互、平台层资源管理及应用层功能实现。每个模块的技术选型与实现方式直接影响系统性能与扩展性，例如传感器选型需平衡精度与…...
Axure Rp 11 安装、汉化、授权
Axure Rp 11 安装、汉化、授权 1、前言2、汉化2.1、汉化文件下载2.2、windows汉化流程2.3、 macOs汉化流程 3、授权 1、前言 Axure Rp 11官方下载链接：https://www.axure.com/downloadthanks 2、汉化 2.1、汉化文件下载 链接: https://pan.baidu.com/s/18Clf…...
使用ch340继电器完成随机断电测试
前言 如图所示是市面上常见的OTA压测继电器，通过ch340串口模块完成对继电器的分路控制，这里我编写了一个脚本方便对4路继电器的控制，可以设置开启时间，关闭时间，复位等功能 软件界面 在设备管理器查看串口号后&…...