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 : …...
8大网盘高速下载终极指南：免费实现全平台直链解析，告别限速烦恼
8大网盘高速下载终极指南：免费实现全平台直链解析，告别限速烦恼 【免费下载链接】Online-disk-direct-link-download-assistant 一个基于 JavaScript 的网盘文件下载地址获取工具。基于【网盘直链下载助手】修改 ，支持 百度网盘 / 阿里云盘 /…...
长期使用Taotoken Token Plan套餐在项目开发中的成本优势体会
🚀 告别海外账号与网络限制！稳定直连全球优质大模型，限时半价接入中。 👉 点击领取海量免费额度 长期使用Taotoken Token Plan套餐在项目开发中的成本优势体会 在项目开发中，尤其是涉及大模型API调用的场景࿰…...
2026 毕业季 AI 论文工具硬核横评：从初稿到定稿，9 款神器帮你告别熬夜焦虑
paperxie-免费查重复率aigc检测/开题报告/毕业论文/智能排版/文献综述/AI PPThttps://www.paperxie.cn/ai/dissertationhttps://www.paperxie.cn/ai/dissertation 引言：毕业季论文困局，AI 工具成破局关键 又到一年毕业季，本科毕业论文成为无…...
Wireshark实战：从流量包里‘捞出’图片和压缩包的两种方法（附CTF解题步骤）
Wireshark实战：从流量包里‘捞出’图片和压缩包的两种方法（附CTF解题步骤） 在网络安全和数字取证领域，网络流量分析是一项基础但至关重要的技能。想象一下这样的场景：你正在调查一起数据泄露事件，或者参加…...
华为设备上MQC实战：用流策略搞定网络流量路径规划（含ACL+OSPF联动）
华为设备MQC高级应用：动态路由环境下的智能流量路径规划 在复杂的企业网络环境中，流量路径规划往往成为网络工程师面临的核心挑战之一。当网络中存在多条等价路径时，传统的路由协议（如OSPF）会基于简单的哈希算法进行负…...
如何用嘎嘎降AI处理管理学论文：管理学研究生毕业论文降AI4.8元完整操作教程
如何用嘎嘎降AI处理管理学论文：管理学研究生毕业论文降AI4.8元完整操作教程 关于管理学论文降AI教程，有几个细节提前知道能少走很多弯路。 核心用嘎嘎降AI（www.aigcleaner.com），4.8元，达标率99.26%。这篇…...
Perplexity名言警句搜索深度解析（2024年Q2最新API行为逆向实测报告）
更多请点击： https://intelliparadigm.com 第一章：Perplexity名言警句搜索深度解析（2024年Q2最新API行为逆向实测报告） Perplexity 在 2024 年第二季度对 /search 端点实施了细粒度的请求签名验证与上下文指纹绑定机制࿰…...
【Rust + Tauri 2 + TypeScript + Tailwind CSS 4 桌面应用 UI 组件选型深度对比（2026版）】
摘要：随着 Tauri 2 在桌面应用开发领域的快速崛起，开发者面临着一个关键抉择：如何在前端选择最适合的 UI 组件库？本文基于 2026 年最新生态，对 shadcn/ui、Radix UI、Base UI、Mantine、Ant Design、Chakra UI、Headle…...
从DICOM到3D打印：手把手教你用3D Slicer处理医学影像全流程（含STL导出）
从DICOM到3D打印：医学影像处理全流程实战指南 在数字化医疗时代，将CT、MRI等医学影像转化为可触摸的3D打印模型，正在成为临床教学、手术规划和医患沟通的革命性工具。这套技术链条中最关键的桥梁，正是开源的3D Slicer平台——它能…...
Prodigal基因预测工具：3天快速掌握原核生物基因发现终极指南
Prodigal基因预测工具：3天快速掌握原核生物基因发现终极指南 【免费下载链接】Prodigal Prodigal Gene Prediction Software 项目地址: https://gitcode.com/gh_mirrors/pr/Prodigal 你是否正在寻找一款快速、准确的原核生物基因预测工具？Prodiga…...