1023. 驼峰式匹配

news2024/11/27 4:01:31

1023. 驼峰式匹配

  • 原题链接:
  • 完成情况:
  • 解题思路:
  • 参考代码:

原题链接:

1023. 驼峰式匹配
https://leetcode.cn/problems/camelcase-matching/description/

完成情况:

在这里插入图片描述

解题思路:

在这里插入图片描述

/**
 题目理解:
    即有一个需要配对的---字符串数组 queries
     和一个用于配对的---模式的字符串 pattern
     
 	返回配对情况true/false

 配对规则:
    首先就是开头就要大写匹配,然后有小写的话,只要有就行
    然后又到大写,去匹配,如果需要配对的字符串pattern匹配完成,则返回true
    如果还有字符串数组 queries还有大写字母没有匹配到,则返回false。

 * @param queries
 * @param pattern
 * @return
 */

参考代码:

package 西湖算法题解___中等题02;

import java.util.ArrayList;
import java.util.List;

public class __1023驼峰式匹配 {
	/**
	 题目理解:
	    即有一个需要配对的---字符串数组 queries
	     和一个用于配对的---模式的字符串 pattern
	 返回配对情况true/false

	 配对规则:
	    首先就是开头就要大写匹配,然后有小写的话,只要有就行
	    然后又到大写,去匹配,如果需要配对的字符串pattern匹配完成,则返回true
	    如果还有字符串数组 queries还有大写字母没有匹配到,则返回false。

	 * @param queries
	 * @param pattern
	 * @return
	 */
	public List<Boolean> camelMatch(String[] queries, String pattern) {
		int n = queries.length;
		List<Boolean> ans = new ArrayList<Boolean>();
		for (int i=0;i<n;i++){
			boolean flag = true;
			int p=0;    //统计匹配到的个数
			for (int j=0;j<queries[i].length();j++){    //对每个区进行遍历
				char ch = queries[i].charAt(j);     //然后获取每一个字符
				if ( p < pattern.length() && pattern.charAt(p)==ch){
					p++;
				} else if (Character.isUpperCase(ch)) {	//后面都不匹配也没关系,但是千万不能再出现大写字母了。
					flag = false;   //如果是大写字母,则向后进行匹配
					break;
				}
			}
			if (p <pattern.length()){
				flag = false;
			}
			ans.add(flag);
		}
		return ans;
	}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1008934.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【TA 方法积累】贴图快速无缝化处理

参考&#xff1a; SDC4D 最好用的无缝贴图制作方法【C4D教程】_哔哩哔哩_bilibili 方法1&#xff1a;Tiling 3D Materials, Quickly &#xff0c;pixplant 方法2&#xff1a;SD修改&#xff08;推荐&#xff09; 核心就是SD里的这个节点&#xff0c;Make It Tile Patch Col…

冠达管理:打新股的风险有多大?

在股市中&#xff0c;打新股是一种常见的出资方式&#xff0c;也是出资者追求高回报的途径之一。但是&#xff0c;打新股也伴随着必定的危险。本文将从多个视点分析打新股的危险&#xff0c;并对其进行评估。 首要&#xff0c;商场危险是打新股面对的主要危险之一。在我国&…

线性回归方程

性回归是利用数理统计中的回归分析来确定两种或两种以上变数间相互依赖的定量关系的一种统计分析方法&#xff0c;是变量间的相关关系中最重要的一部分&#xff0c;主要考查概率与统计知识&#xff0c;考察学生的阅读能力、数据处理能力及运算能力&#xff0c;题目难度中等&…

07 目标检测-YOLO的基本原理详解

一、YOLO的背景及分类模型 1、YOLO的背景 上图中是手机中的一个app&#xff0c;在任何场景下(工业场景&#xff0c;生活场景等等)都可以试试这个app和这个算法&#xff0c;这个app中间还有一个button&#xff0c;来调节app使用的模型的大小&#xff0c;更大的模型实时性差但精…

计算机竞赛 机器学习股票大数据量化分析与预测系统 - python 计算机竞赛

文章目录 0 前言1 课题背景2 实现效果UI界面设计web预测界面RSRS选股界面 3 软件架构4 工具介绍Flask框架MySQL数据库LSTM 5 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 机器学习股票大数据量化分析与预测系统 该项目较为新颖&am…

佳节发好文,详细解读HTTP错误状态码产生原因及解决办法

文章目录 HTTP的错误状态码同样适用于HTTPS网页客户端HTTP报错代码服务端原因HTTP错误状态码访问成功状态码访问错误状态码 客户端和服务器端都共同有的报错代码推荐阅读 HTTP&#xff08;Hypertext Transfer Protocol&#xff09;是用于在客户端和服务器之间传输数据的协议。当…

【校招VIP】测试算法考点之智力分析

考点介绍&#xff1a; 智力题(逻辑分析题&#xff09;准备校招的同学们好好准备下,测试笔试中经常遇到。 测试算法考点之智力分析-相关题目及解析内容可点击文章末尾链接查看&#xff01; 一、考点试题 1.5个囚犯在装有100颗豆子的袋子里摸,他们谁的存活几率大? 5个囚犯,分…

竞赛 基于机器视觉的二维码识别检测 - opencv 二维码 识别检测 机器视觉

文章目录 0 简介1 二维码检测2 算法实现流程3 特征提取4 特征分类5 后处理6 代码实现5 最后 0 简介 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 基于机器学习的二维码识别检测 - opencv 二维码 识别检测 机器视觉 该项目较为新颖&#xff0c;适合作为竞赛课…

实时显示当前文件夹下的文件大小,shell脚本实现

图片来源于网络&#xff0c;如果侵权请联系博主删除&#xff01; 需求&#xff1a; 写一个shell终端命令&#xff0c;实时显示当前文件夹下的文件大小 实现&#xff1a; 您可以使用以下的Shell脚本命令来实时显示当前文件夹下的文件大小&#xff1a; while true; docleardu …

【网络教程】超越平凡:一文揭示SSH-keygen的神秘世界

SSH(Secure Shell)是一种网络协议,用于安全地连接到远程计算机。SSH-keygen 是 SSH 协议的一部分,用于生成、管理和转换身份验证密钥对。 SSH-keygen 命令的基本语法如下: ssh-keygen [选项]以下是 ssh-keygen 命令的一些常用选项和参数: -t:指定要生成的密钥类型。例如…

基于传统的三维点云补全方法

目前&#xff0c;三维视觉受到了学术界和工业界的广泛关注&#xff0c;在目标检测、语义分割、三维重建等领域都取得了突破性的进展。然而&#xff0c;一个固有的问题是由于物体遮挡、镜面反射、物体自遮挡、视角变换和传感器分辨率的限制&#xff0c;传感器在真实场景下所获取…

元宇宙安全与著作权相关市场与技术动态:韩国视角

元宇宙市场动态 元宇宙安全与著作权维护技术现状 元宇宙有可能为商业创造巨大价值&#xff0c;尤其是在零售和时尚领域。时尚产品的象征性价值不仅在物理空间中得以保持&#xff0c;在虚拟空间中也是如此。通过元宇宙平台&#xff0c;企业可以开发虚拟产品&#xff0c;降低供…

指针扩展之——数组指针

前言&#xff1a;小伙伴们好久不见&#xff0c;因为刚刚开学事情比较多&#xff0c;所以好久没有更新&#xff0c;还请大家见谅。 那么从今天开始&#xff0c;博主承诺每周至少会出1-2篇博客&#xff0c;感谢小伙伴们的支持&#xff01; 今天这篇文章&#xff0c;我们一起来了…

06-Redis缓存高可用集群

上一篇&#xff1a;05-Redis高可用集群之水平扩展 1.集群方案比较 哨兵模式 在redis3.0以前的版本要实现集群一般是借助哨兵sentinel工具来监控master节点的状态&#xff0c;如果master节点异常&#xff0c;则会做主从切换&#xff0c;将某一台slave作为master&#xff0c…

C++之ostream操作函数operator<<、operator=、put、write、tellp、seekp、flush、swap总结(二百零八)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 人生格言&#xff1a; 人生…

数据结构 > 算法的时间复杂度(1)

目录 1.算法效率 1.1如何衡量一个算法的好坏 1.2算法的复杂度 1.3复杂度在校招中的考察 2.时间复杂度 2.1时间复杂度的概念 2.2大O的渐进表示法 2.3特殊情况 1.算法效率 1.1如何衡量一个算法的好坏 如何衡量一个算法的好坏呢&#xff1f;比如对于以下斐波那契数列&…

定积分的性质:不等式性质与中值定理

目录 定积分的不等式性质 定积分的中值定理 定积分的常用计算公式 定积分的不等式性质 定积分的不等式性质主要包含两个方面&#xff1a;定积分的绝对值性质和估值定理。 首先&#xff0c;定积分的绝对值性质可以表述为&#xff1a;如果函数f(x)在区间[a,b]上可积&#xff…

Talk | 北京通用人工智能研究院黄思远:让通用智能体理解三维世界

本期为TechBeat人工智能社区第530期线上Talk&#xff01; 北京时间9月13日(周三)20:00&#xff0c;北京通用人工智能研究院研究科学家—黄思远的Talk已准时在TechBeat人工智能社区开播&#xff01; 他与大家分享的主题是: “让通用智能体理解三维世界”&#xff0c;他分享了现有…

基于Pandas+余弦相似度+大数据智能护肤品推荐系统——机器学习算法应用(含Python工程源码)+数据集

目录 前言总体设计系统整体结构图系统流程图 运行环境Python环境Pycharm 环境 模块实现1. 文件读入2. 推荐算法1&#xff09;数据预处理2&#xff09;计算相似度3&#xff09;排序并提取产品4&#xff09;组合推荐算法 3. 应用模块1&#xff09;得到最终产品2&#xff09;筛选过…

【JavaEE】多线程(一)

多线程&#xff08;一&#xff09; 文章目录 多线程&#xff08;一&#xff09;进程操作系统进程PCB属性进程的状态进程的优先级进程的上下文CPU寄存器 进程的记账信息虚拟地址空间 线程线程与进程的区别 Java进行多线程编程 在了解多线程之前&#xff0c;我们先聊聊进程 进程 …