OJ练习第72题——驼峰式匹配

news/2024/4/23 19:51:36/

驼峰式匹配

力扣链接:1023. 驼峰式匹配

题目描述

如果我们可以将小写字母插入模式串 pattern 得到待查询项 query,那么待查询项与给定模式串匹配。(我们可以在任何位置插入每个字符,也可以插入 0 个字符。)

给定待查询列表 queries,和模式串 pattern,返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 pattern 匹配时, answer[i] 才为 true,否则为 false。

示例

输入:queries = [“FooBar”,“FooBarTest”,“FootBall”,“FrameBuffer”,“ForceFeedBack”], pattern = “FB”
输出:[true,false,true,true,false]
示例:
“FooBar” 可以这样生成:“F” + “oo” + “B” + “ar”。
“FootBall” 可以这样生成:“F” + “oot” + “B” + “all”.
“FrameBuffer” 可以这样生成:“F” + “rame” + “B” + “uffer”.

Java代码

class Solution {public List<Boolean> camelMatch(String[] queries, String pattern) {List<Boolean> ans = new LinkedList<>();for(String s : queries) {boolean t = check(s, pattern);ans.add(t);}return ans;}boolean check(String s1, String s2) {int index = 0;for(int i = 0; i < s1.length(); i++) {if(index < s2.length() && s1.charAt(i) == s2.charAt(index)) {index++;}else if(s1.charAt(i) >= 'A' && s1.charAt(i) <= 'Z') {return false;}}return index == s2.length();}
}

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/camelcase-matching
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


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

相关文章

HashMap的关键性源代码进行解读

文章目录 HashMap的关键性源代码进行解读put(key, value)get(key)resize()使用HashMap需要注意以下几个问题或场景HashMap线程不安全体现HashMap的扩缩容细节 HashMap的关键性源代码进行解读 HashMap是Java中用来存储键值对的一个类&#xff0c;实现了Map接口。在实际应用中使…

Matlab遗传算法求带时间窗的单配送中心车辆调度与路径优化问题(VRPTW):低配版

Matlab遗传算法求带时间窗的单配送中心车辆调度与路径优化问题(VRPTW)&#xff1a;低配版 现有一配送站&#xff08;序号为0&#xff09;和16个客户点&#xff08;序号为1-16&#xff09;&#xff0c;它们有不同数量的货物需求&#xff0c;每个客户点的需求量和要求的最早配送时…

Redis多级缓存搭建(结合案例学习)

文章目录 一. JVM进程缓存1. 在docker中安装Mysql服务2. 向数据库中导入数据和导入案例代码3. 在dokcer中部署nginx服务器实现方向代理4. 在nginx目录下导入主页面5. 配置nginx实现反向代理6. 初步认识Caffine7. 使用Caffeine实现本地进程缓存8. 总结 二. LUA语法1. 初识Lua2. …

奇葩营销之看各品牌如何玩转“营销疯学”

相信有很多人和我一样&#xff0c;最近的快乐都来自于《黑暗荣耀2》。 令人奇怪的是&#xff0c;但比起故事的主线&#xff0c;剧中妍珍等配角的”发疯”片段却成为了网友造梗的来源。 “妍珍疯驴子”“妍珍呐””“黑暗荣耀演我每天精神状态”等。让这部剧话题热度持续…

C# 平台调用过程

(1&#xff09;调用LoadLibrary加载非托管DLL到内存中,并调用GetProcAddress 获得内存中非托管函数的指针。 (2) 为包含非托管函数地址的托管签名生成一个DllImport存根&#xff08;stub)。 (3) 压入被调用方保存的寄存器。 (4&#xff09;创建一个DllImport帧&#xff08;fr…

为什么 SQLite 一定要用 C 语言来开发?

SQLite 是一种专门为在 Unix 和类 Unix 操作系统上运行的 Linux 服务器应用程序而设计的数据库管理系统&#xff0c;是一种轻量级的关系型数据库管理系统&#xff0c;它适用于许多嵌入式设备和物联网设备。它使用 C 语言编写&#xff0c;并且是一个开源项目。 简单易用&#x…

多模态 AI 开发者召集令|4月22日@深圳,等你参加!

四月春暖花开&#xff0c;Jina AI 联合好朋友 OpenMMLab 一起&#xff0c;共同举办第八期「中文社区面对面」活动&#xff0c;将于 4 月 22 日&#xff08;周六&#xff09;下午在 Alpha Bay 深圳智汇港湾孵化器举行。本活动也得到了亚马逊云科技 User Group深圳、Xtreme1 的大…

Java:MybatisPlus--条件构造器

1、条件构造器类别 ①wrapper&#xff1a;抽象类&#xff0c;条件类的顶层&#xff0c;提供了一些获取和判断相关的方法。 ②AbstractWrapper&#xff1a;抽象类&#xff0c;Wrapper的子类&#xff0c;提供了所有的条件相关方法。 ③AbstractLambdaWrapper&#xff1a;抽象类…

制作两栏布局的 6+5 种方法:从相当合理到完全错误

一个挑战 假设您需要创建一个两列布局。是的&#xff0c;最简单的那种&#xff1a;左边一列&#xff0c;右边一列&#xff0c;中间有一些空隙。有一个明显的现代解决方案&#xff1a; .columns {display: grid;grid-template-columns: 1fr 1fr;gap: 20px; }完毕&#xff01;当…

【Git】速食Git,一文学会Git使用

1.什么是版本控制 版本控制是一种在开发的过程中用于管理我们对文件、目录或工程等内容的修改历史&#xff0c;方便查看更改历史记录&#xff0c;备份以便恢复以前的版本的软件工程技术。【通俗来说就跟我们所玩的游戏一样&#xff0c;不断地更新迭代游戏内容&#xff0c;比如…

SpringCloud之OpenFeign介绍案例+相关面试题

概述 OpenFeign是一个声明式的WEB服务客户端&#xff0c;它使WEB服务客户端变得更加容易。具有可插拔的注解支持&#xff0c;SpringCloud中添加了SpringMVC注解的支持。SpringCloud中集成了Ribbon和Eureka&#xff0c;以及SpringCloud LoadBalance&#xff0c;以便在使用Feign时…

mysql和redis如何保证数据库一致性

如果对于小公司的单机服务器来说在更新和删除mysql数据的同时对redis缓存进行更新或者删除就行&#xff0c;一般有两个选择&#xff0c;例如&#xff1a; 先更新MySQL&#xff0c;后删除(或更新)Redis先删除(或更新)Redis&#xff0c;后更新MySQL 但是不管使用其中哪种方式&a…

分布式系统概念和设计-分布式对象和远程调用

分布式系统概念和设计 分布式对象和远程调用 能够接收远程方法调用的对象称为远程对象&#xff0c;远程对象实现一个远程接口。 调用者和被调用对象分别存在不同的失败可能性&#xff0c;RMI和本地调用有不同的语义。 中间件 在进程和消息传递等基本构造模块之上提供编程模型的…

springboot+vue校园新闻网站(源码+说明文档)

风定落花生&#xff0c;歌声逐流水&#xff0c;大家好我是风歌&#xff0c;混迹在java圈的辛苦码农。今天要和大家聊的是一款基于springboot的校园新闻网站。项目源码以及部署相关请联系风歌&#xff0c;文末附上联系信息 。 &#x1f495;&#x1f495;作者&#xff1a;风歌&a…

Smartbi电子表格软件产品的由来

思迈特软件&#xff08;以下简称“Smartbi”&#xff09;自2022年11月以来发布的「Smartbi Spreadsheet 电子表格软件」产品&#xff08;以下简称“电子表格软件”或"Spreadsheet"&#xff09;。 这个软件就是报表工具&#xff0c;那为什么不叫 Report&#xff0c;而…

socket.io 解决浏览器兼容性(WebSocket)

在上一篇讲了 npm 上最流行的 WebSocket 库之一的 ws 库&#xff0c;那么本篇就来讲另外一个&#xff0c;就是 socket.io 库&#xff0c;socket.io 其实是一个兼容方案&#xff0c;当浏览器不支持 H5 的情况下就不能够使用上一篇内容讲的 WebSocket &#xff0c;只能采用其他的…

微积分——用积分定义自然对数的动机

第6章 对数函数&#xff0c;指数函数和反三角函数 目录 第6章 对数函数&#xff0c;指数函数和反三角函数 6.1 引言 6.2 用积分定义自然对数的动机 内容来源&#xff1a;<> Tom M. Apostol 6.1 引言 每当有人将他的注意力集中到数量关系的时候&#xff0c;他要么是…

8年测试老兵竟被面试官10分钟pass,这也太难了吧...

前言 随着软件测试领域对于技术要求越来越清晰&#xff0c;到现在测试人员在市场上的岗位需求也变得越来越复杂。极大部分的企业都开始对自动化测试岗位有了更多的需要。自然而然&#xff0c;面试就相对于非常重要了。 笔试部分 1.阐述软件生命周期都有哪些阶段&#xff1f;…

【通义千问】继ChatGPT爆火后,阿里云的大模型“通义千问”它终于来了

通义千问 一、通义千问名字的由来二、通义千问和ChatGPT有什么区别呢&#xff1f;三、如何申请体验通义千问呢&#xff1f;四、未来通义千问能称为中国版的ChatGPT吗&#xff1f;五、通义千问什么时候正式发布呢&#xff1f; 一、通义千问名字的由来 通义千问顾名思义&#xf…

【laytpl使用】

laytpl 是什么 laytpl 是一款轻量的 JavaScript 模板引擎&#xff0c;它在字符解析上有着比较出色的表现。它是 layui 框架中的一个模块&#xff0c;模块加载名称为 laytpl 1。 laytpl 模板可与数据共存&#xff0c;这意味着可直接在模板中处理逻辑。你可以将模板存储在页面或…