LeetCode 290. 单词规律

LeetCode 290. 单词规律

给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
示例1:
输入: pattern = “abba”, s = “dog cat cat dog”
输出: true
示例 2:
输入:pattern = “abba”, s = “dog cat cat fish”
输出: false
示例 3:
输入: pattern = “aaaa”, s = “dog cat cat dog”
输出: false
提示:
1 <= pattern.length <= 300
pattern 只包含小写英文字母
1 <= s.length <= 3000
s 只包含小写英文字母和 ’ ’
s 不包含 任何前导或尾随对空格
s 中每个单词都被 单个空格 分隔

哈希表,双射关系

class Solution:def wordPattern(self, pattern: str, s: str) -> bool:length = len(pattern)sub_strs = s.split()if len(pattern) != len(sub_strs):return Falsed1, d2 = {}, {}for i in range(length):if pattern[i] in d1:if d1[pattern[i]] != sub_strs[i]:return Falseif sub_strs[i] in d2:if d2[sub_strs[i]] != pattern[i]:return Falsed1[pattern[i]] = sub_strs[i]d2[sub_strs[i]] = pattern[i]return True

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

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

相关文章

idea2024破解安装教程

&#x1f4d1;打牌 &#xff1a; da pai ge的个人主页 &#x1f324;️个人专栏 &#xff1a; da pai ge的博客专栏 ☁️宝剑锋从磨砺出&#xff0c;梅花香自苦寒来 目录 &#x1f324;️下载安装 &a…

如何将Grammarly内嵌到word中(超简单!)

1、下载 安装包下载链接见文章结尾 官网的grammarly好像只能作为单独软件使用&#xff0c;无法内嵌到word中&#x1f9d0;&#x1f9d0;&#x1f9d0; 2、双击安装包&#xff08;安装之前把Office文件都关掉&#xff09; 3、安装完成&#xff0c;在桌面新建个word文件并打开 注…

Zabbix自动发现

目录 自动发现的主要特点包括&#xff1a; 如何配置自动发现&#xff1a; 实验步骤 1. 创建自动发现规则 2. 给自动发现规则创建动作 3. 给新主机安装agent 在 Zabbix 中&#xff0c;自动发现&#xff08;Auto Discovery&#xff09;是一种强大的功能&#xff0c;用于自…

web端已有项目集成含UI腾讯IM

通过 npm 方式下载 TUIKit 组件&#xff0c;将 TUIKit 组件复制到自己工程的 src 目录下&#xff1a; npm i tencentcloud/chat-uikit-vue mkdir -p ./src/TUIKit && rsync -av --exclude{node_modules,package.json,excluded-list.txt} ./node_modules/tencentcloud/…

tensorflow学习笔记(二)

矩阵运算 .transpose(X): 矩阵转置运算 .matmul(X, Y): 矩阵乘法 X * Y .matrix_determinant(X): 求矩阵行列式 .matrix_inverse(X): 求矩阵的逆 .matrix_solve(X, [[m], [n], [p], [q]])&#xff1a;求以矩阵 X 为系数矩阵&#xff0c;m、n、p、q 为常数的解

操作系统---进程的同步和互斥(易错知识点梳理)

目录 1.S.value() 2.互斥机制要遵循的原则 3.Peterson算法 4.互斥信号量与同步信号量 5.可重入代码 6.P/V操作和管程 7.并发进程的执行 本节对应知识点&#xff1a; 进程的同步与互斥 1.S.value() S.value()出现在记录型信号量中&#xff0c;用来记录资源的数目&…

LLM - Transformer 的 多头自注意力(MHSA) 理解与源码

欢迎关注我的CSDN:https://spike.blog.csdn.net/ 本文地址:https://spike.blog.csdn.net/article/details/140281680 免责声明:本文来源于个人知识与公开资料,仅用于学术交流,欢迎讨论,不支持转载。 在 Transformer 中,多头自注意力机制 (MHSA, Multi-Head Self-Attenti…

java System类介绍

Java 的 System 类是 java.lang 包的一部分,提供了一些有用的类字段和方法,可以访问与系统相关的信息和资源。System 类的成员都是静态的,可以直接通过类名进行调用。以下是 System 类的主要功能和常用方法介绍。 1. 标准输入、输出、错误流 System 类提供了标准输入、输出…

C语言 | Leetcode C语言题解之第224题基本计算器

题目&#xff1a; 题解&#xff1a; int calculate(char* s) {int n strlen(s);int ops[n], top 0;int sign 1;ops[top] sign;int ret 0;int i 0;while (i < n) {if (s[i] ) {i;} else if (s[i] ) {sign ops[top - 1];i;} else if (s[i] -) {sign -ops[top - 1…

猫咪浮毛满天飞怎么办?希喂、352、米家养猫空气净化器对比测试

作为一名资深铲屎官&#xff0c;表现掉毛季又来了&#xff0c;猫咪的毛发满天飞&#xff0c;怎么办&#xff1f;我家里的猫咪一到换毛季就掉满地的毛发&#xff0c;尤其喜欢在家里奔跑打闹&#xff0c;结果整个房间都是毛。家里的猫掉毛特别严重&#xff0c;感觉随便咳两下就能…

java-反射 1

## Java 中的反射机制详解 ### 1. 引言 Java 反射机制&#xff08;Reflection&#xff09;是一种非常强大的特性&#xff0c;它允许程序在运行时检查和操作对象的内部结构&#xff0c;包括类、方法、字段和构造函数等。反射机制提供了一种动态操作对象的方法&#xff0c;使得…

编写一个定时任务脚本,每两个小时杀死某进程,并重新启动带有指定参数的命令脚本

需求 编写一个定时任务脚本&#xff0c;实现每2个小时杀死名为aleo-miner的进程&#xff0c;并重新启动带有指定参数的./aleo.sh脚本 实现方案 使用cron作业结合一个shell脚本来完成这个任务。 操作步骤 第一步&#xff1a;编写Shell脚本 首先&#xff0c;你需要编写一个…

mysql在linux系统下重置root密码

mysql在linux系统下重置root密码 登录服务器时候mysql密码忘记了&#xff0c;没办法只能重置&#xff0c;找了一圈&#xff0c;把行之有效的方法介绍在这里。 错误展示&#xff1a; 我还以为yes就可以了呢&#xff0c;这是不行的意思。 关掉mysql服务 sudo systemctl stop …

C++ 类和对象 构造 / 析构函数

一 类的6个默认成员函数&#xff1a; 如果一个类中什么成员都没有&#xff0c;简称为空类。 例&#xff1a; #include <iostream> class Empty {// 空类&#xff0c;什么成员都没有 }; 空类中真的什么都没有吗&#xff1f;并不是&#xff0c;任何类在什么都不写时&a…

Day60 动态规划part13

LC647回文子串&#xff08;未掌握&#xff09; 暴力&#xff1a;两层for循环&#xff0c;遍历区间起始位置和终止位置&#xff0c;然后还需要一层遍历判断这个区间是不是回文。所以时间复杂度&#xff1a;O(n^3)dp数组含义 常规dp数组&#xff1a;题目求什么&#xff0c;我们…

Spring Boot集成rmi快速入门demo

1.什么是rmi&#xff1f; RMI&#xff08;Remote Method Invocation&#xff09;即远程方法调用&#xff0c;是分布式编程中的一个基本思想。实现远程方法调用的技术有很多&#xff0c;比如CORBA、WebService&#xff0c;这两种都是独立于各个编程语言的。 而Java RMI是专为Ja…

RedHat运维-Linux存储管理基础4-LVM的相关减小操作

1. /dev/sda1这个物理卷属于卷组vg1&#xff0c;并且卷组vg1有足够的物理卷成员&#xff0c;来承接/dev/sda1中的数据。现在要想将/dev/sda1移出卷组vg1&#xff0c;应该如何操作呢&#xff1f; 2. /dev/sda3这个物理卷属于卷组vg2&#xff0c;并且卷组vg2有足够的物理卷成员&a…

DNS隧道

dnscat2是一个DNS隧道工具&#xff0c;通过DNS协议创建加密的命令和控制通道&#xff0c;它的一大特色就是服务端会有一个命令行控制台&#xff0c;所有的指令都可以在该控制台内完成。包括:文件上传、下载、反弹Shell 目录 Dnscat2安装 解决bundle instal1特别慢问题 客户…

红外光气体检测:1.分子振动与红外吸收、检测系统的基本模型和红外敏感元件

分子振动与红外吸收 分子偶极矩的变化频率与分子内原子振动状态有关&#xff1a;μqd&#xff0c;其中μ是偶极矩&#xff0c;q是电荷&#xff0c;d是正负电荷中心距离。 分子在…