当前位置： 首页 > news >正文

2024OD机试卷-字符串序列判定 (java\python\c++)

news 2026/4/4 11:40:06

题目：字符串序列判定

题目描述

输入两个字符串 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…...

编程日记 2024/5/15 1:03:11

7-128 最长公共子串

一个序列中去掉若干（也可以不去掉）元素剩下的部分称为其子序列。对于给定的序列X = <x1​，x2​，…，xm​>，称序列Z = <z1​，z2​，…，zk​>为X的一个子序列，仅当在X中存在一个递增序号序列<i1​，i2​，…，ik​>，对所有的j（1，2，…，k）满足 xij…...

编程日记 2024/5/15 1:02:10

【瑞萨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.…...

编程日记 2024/5/15 1:01:08

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左右添加和修改东…...

编程日记 2024/5/15 1:00:07

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 中用于条件渲染的指令&#xff0c;它们通常与 v-else 一起使用。下面我来详细解释一下它们的用法和区别&#xff1a; 1、v-if 用法&#xff1a;v-if 是一个指令&…...

编程日记 2024/5/15 0:57:03

linux进阶高级配置，你需要知道的有哪些2-firewalld防火墙（一）

1、防火墙的技术上分类&#xff1a; 包过滤&#xff1a;firewalld属于这种 应用代理&#xff1a; 状态检测&#xff1a;ASA 2、firewalld的两种配置模式&#xff1a; 运行时配置 &#xff1a;立即生效 永久配置&#xff1a;重新加载服务生效 3、常用的区域&#xff1a; trust…...

编程日记 2024/5/15 0:56:02

Centos 中如何汉化man命令

刚学Linux&#xff0c;记不住命令和选项&#xff0c;很依赖里面的 man 查看命令&#xff0c;但因为着实看不懂&#xff0c;有没有什么办法把man查看命令的信息改成中文 在CentOS 7中&#xff0c;你可以通过安装man-pages-zh包来获取中文的man手册。以下是具体的步骤&#xff1a…...

编程日记 2024/5/15 0:53:59

原生小程序开发如何使用 tailwindcss

原生小程序开发如何使用 tailwindcss 原生小程序开发如何使用 tailwindcss 前言什么是 weapp-tailwindcss ?0. 准备环境以及小程序项目1. 安装与配置 tailwindcss 0. 使用包管理器安装 tailwindcss1. 在项目目录下创建 postcss.config.js 并注册 tailwindcss2. 配置 tailwind…...

编程日记 2024/5/15 0:52:58

spring alibaba中的seata分布式事务

Seata AT 模式设计思路 一阶段&#xff1a;业务数据和回滚日志记录在同一个本地事务中提交&#xff0c;释放本地锁和连接资源。 核心在于对业务sql进行解决解析&#xff0c;转换成undolog&#xff0c;并同时入库存 二阶段&#xff1a; 提交异步化&#xff0c;非常快速地完成…...

编程日记 2024/5/15 0:50:56

MQTT学习（二）

订阅主题和订阅确认 SUBSCRIBE——订阅主题 之前的CONNECT报文&#xff0c;分为 固定报头&#xff1a;必须存在&#xff0c;用于描述报文信息。里面有指出什么类型的报文&#xff0c;报文的等级。可变报头&#xff1a;不一定存在。主要看什么样子类型的报文。有效载荷部分&a…...

编程日记 2024/5/15 0:49:54

入职Java，不会git被开除了。。。

入职Java&#xff0c;不会git被开除了。。。 文章目录 入职Java&#xff0c;不会git被开除了。。。前言一、Git是什么&#xff1f;二、Git的核心概念三、Git的工作流程四、Git的常用命令五、总结 &#x1f308;你好呀&#xff01;我是 山顶风景独好 &#x1f49d;欢迎来到我的博…...

编程日记 2024/5/15 0:46:50

Mysql 隔离级别

MySQL的事务隔离级别是指在处理并发事务时&#xff0c;为保证数据的一致性和事务的独立性&#xff0c;数据库系统提供的不同级别控制策略。根据ACID特性中的隔离性&#xff08;Isolation&#xff09;&#xff0c;MySQL支持四种标准的事务隔离级别&#xff0c;每种级别有不同的并…...

编程日记 2024/5/15 0:43:45

每日一学—K邻算法：在风险传导中的创新应用与实践价值

文章目录 &#x1f4cb; 前言&#x1f3af; K邻算法的实践意义&#x1f3af; 创新应用与案例分析&#x1f525; 参与方式 &#x1f4cb; 前言 在当今工业领域&#xff0c;图思维方式与图数据技术的应用日益广泛&#xff0c;成为图数据探索、挖掘与应用的坚实基础。本文旨在分享…...

编程日记 2024/5/15 0:39:39

基于Springboot的校园疫情防控信息管理系统（有报告）。Javaee项目，springboot项目。

演示视频&#xff1a; 基于Springboot的校园疫情防控信息管理系统&#xff08;有报告&#xff09;。Javaee项目&#xff0c;springboot项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层…...

编程日记 2024/5/15 0:38:36

【C++】内联函数、auto、范围for

文章目录 1.内联函数2.auto关键字2.1auto简介2.2auto的注意事项2.3auto不能推导的场景 3.基于范围的for循环(C11)4.指针空值nullptr(C11) 1.内联函数 概念&#xff1a; 以inline修饰的函数叫做内联函数&#xff0c;编译时C编译器会在调用内联函数的地方展开&#xff0c;没有函…...

编程日记 2024/5/15 0:37:35

Day 46 139.单词拆分

单词拆分 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict&#xff0c;判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明&#xff1a; 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1&#xff1a; 输入: s “leet…...

编程日记 2024/5/15 0:36:34

streamlit报错：AxiosError: Request failed with status code 403

解决办法&#xff1a; 步骤一&#xff1a;创建config.toml vi ~/.streamlit/config.toml 步骤二&#xff1a;加入以下内容 [server] enableXsrfProtection false enableCORS false步骤三&#xff1a;重新启动你的streamlit网页...

编程日记 2024/5/15 0:35:33

java基础教学 |Java Stream API详解

Java Stream API 是Java 8引入的一个重要特性&#xff0c;它为集合对象提供了一种新的计算模型&#xff0c;使得开发者能够以声明性的方式处理数据集合。Stream API 不仅提高了代码的可读性和简洁性&#xff0c;还极大地优化了并行处理能力&#xff0c;让复杂的集合操作变得高效…...

编程日记 2024/5/15 0:33:30

0.0和0.00竟然不相等！！！BigDecimal别用错了比较方式

对于BigDecimal字段&#xff0c;可以使用compareTo()方法和equals()方法进行比较。但是要注意这两种方法的作用有所不同。一般都应该使用BigDecimal比较值&#xff0c;而不是使用经常用到的equals方法比较内容。 1.compareTo()方法 是用来比较两个BigDecimal对象的大小关系。…...

编程日记 2024/5/15 0:32:29

【多模态】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 可视化 论文&#xff1a;Monkey : …...

编程日记 2024/5/15 0:31:28

Qwen3.5-2B轻量化多模态模型Python入门实战：零基础快速上手AI开发

Qwen3.5-2B轻量化多模态模型Python入门实战&#xff1a;零基础快速上手AI开发 1. 开篇&#xff1a;为什么选择Qwen3.5-2B入门AI开发 如果你刚接触AI开发&#xff0c;可能会被各种复杂的模型和术语吓到。Qwen3.5-2B是个不错的起点——它足够轻量&#xff0c;能在普通GPU上运行…...

编程新知 2026/4/4 8:54:42

百度网盘直链解析开源工具完全指南：从入门到精通

百度网盘直链解析开源工具完全指南&#xff1a;从入门到精通 【免费下载链接】baidu-wangpan-parse 获取百度网盘分享文件的下载地址 项目地址: https://gitcode.com/gh_mirrors/ba/baidu-wangpan-parse 你是否曾经历过这样的困扰&#xff1a;明明网络带宽充足&#xff…...

编程新知 2026/4/4 8:44:38

OFA图像语义蕴含Web应用5分钟部署教程：图文匹配AI一键搭建

OFA图像语义蕴含Web应用5分钟部署教程&#xff1a;图文匹配AI一键搭建 1. 项目简介与核心价值 OFA&#xff08;One For All&#xff09;图像语义蕴含模型是阿里巴巴达摩院研发的多模态深度学习系统&#xff0c;能够智能分析图像内容与文本描述之间的逻辑关系。这个Web应用将强…...

编程新知 2026/4/4 7:38:00

程序实现仪器故障时，自动保存当前数据，方便维修时分析故障原因。

一、实际应用场景描述在某高校《智能仪器》实验中&#xff0c;使用一台高精度温度采集仪&#xff1a;- 仪器长期运行&#xff08;24h 连续采样&#xff09;- 偶发异常&#xff1a;- 传感器断线- ADC 超限- 通信超时- 一旦故障&#xff1a;- 当前采样数据丢失- 维修人员只能“凭…...

编程新知 2026/4/4 6:21:38

Qwen3-ASR性能优化：基于CNN的语音特征提取技术

Qwen3-ASR性能优化&#xff1a;基于CNN的语音特征提取技术 语音识别技术发展到今天&#xff0c;已经不再是实验室里的新奇玩具&#xff0c;而是我们日常生活中随处可见的实用工具。从手机语音助手到会议记录软件&#xff0c;从智能家居控制到车载语音交互&#xff0c;语音识别…...

编程新知 2026/4/4 6:05:29

2026 电商开源系统选型指南：4 套主流方案对比 + 避坑技巧

随着电商业务场景的多元化发展&#xff0c;开源商城系统的选型直接决定项目的稳定性、迭代效率与长期扩展性。2026 年市面上活跃的电商系统在技术架构、功能覆盖、开源程度上差异显著&#xff0c;盲目选择易导致后期架构重构、功能受限等问题。本文从 技术栈适配、并发支撑、多…...

编程新知 2026/4/4 6:03:24

前端工程师转型AI Agent开发工程师：小白也能轻松入门的大模型学习路线（建议收藏！）

前端工程师转型AI Agent开发工程师&#xff1a;小白也能轻松入门的大模型学习路线&#xff08;建议收藏&#xff01;&#xff09; 前端工程师转型AI Agent开发具有天然优势&#xff0c;如成熟的Web技术栈、丰富的API调用经验和敏锐的产品交互思维。要转型成功&#xff0c;需补齐…...

编程新知 2026/4/4 5:55:12

org.springframework.web.HttpMediaTypeNotSupportedException: Content-Type ‘text/plain；charset=UTF-8‘

问题解决方案 解决方案 在 Postman 中修改设置&#xff1a; 保持选择 “raw”将右侧下拉框从 “Text” 改为 “JSON” 确保 Body 内容是有效的 JSON&#xff1a; {"id": 101 }这样 Postman 会自动设置 Content-Type: application/json&#xff0c;请求就能正常处理了…...

编程新知 2026/4/4 5:47:08

Hunyuan-MT-7B部署教程：像素语言传送门在阿里云ACK集群中实现高可用服务编排

Hunyuan-MT-7B部署教程&#xff1a;像素语言传送门在阿里云ACK集群中实现高可用服务编排 1. 项目概述 像素语言跨维传送门(Pixel Language Portal)是基于腾讯Hunyuan-MT-7B大模型构建的创新翻译工具。与传统翻译软件不同&#xff0c;它将语言转换过程设计为16-bit像素冒险体验…...

编程新知 2026/4/4 5:35:06

RTX4090D显卡性能释放：PyTorch 2.8镜像在文生视频任务中的实战表现

RTX4090D显卡性能释放&#xff1a;PyTorch 2.8镜像在文生视频任务中的实战表现 1. 硬件与镜像环境概览 1.1 RTX 4090D显卡的独特优势 RTX 4090D作为NVIDIA最新一代消费级旗舰显卡&#xff0c;在深度学习领域展现出非凡潜力。与标准版4090相比&#xff0c;4090D在保持相同24G…...

编程新知 2026/4/4 5:21:01