欢乐力扣:单词规律

ops/2025/2/24 23:58:07/

文章目录

  • 1、题目描述
  • 2、思路
  • 2、 代码


1、题目描述

 单词规律。
 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
在这里插入图片描述

2、思路

 这道题跟同构字符串是同一个题目。读者可直接看代码,本质上就是构造两个哈希表来验证是否为互逆的映射。

2、 代码

class Solution:def wordPattern(self, pattern: str, s: str) -> bool:# 构造一个双向映射,满足顺序一致且一一对应。s_list = s.split(' ') if len(pattern) != len(s_list):return False p2s = {}s2p = {}for char, word in zip(pattern, s_list):# check p2s mapif char not in p2s:p2s[char] = wordelse:if p2s[char] != word:return False # check s2p map if word not in s2p:s2p[word] = charelse:if s2p[word] != char:return False      return True 

http://www.ppmy.cn/ops/161064.html

相关文章

Python多线程编程理解面试题解析

一、多线程介绍 Python 的多线程是一种实现并发编程的方式,允许程序同时执行多个任务。然而,由于 Python 的全局解释器锁(GIL)的存在,多线程在某些场景下可能无法充分利用多核 CPU 的性能。以下是对 Python 多线程的理…

DeepSeek掘金——调用DeepSeek API接口 实现智能数据挖掘与分析

调用DeepSeek API接口:实现智能数据挖掘与分析 在当今数据驱动的时代,企业和开发者越来越依赖高效的数据挖掘与分析工具来获取有价值的洞察。DeepSeek作为一款先进的智能数据挖掘平台,提供了强大的API接口,帮助用户轻松集成其功能到自己的应用中。本文将详细介绍如何调用D…

【quicker】调节PPT指定字号字体大小/快速调节WPS的PPT字体大小

在quicker的拓展动作中找不到直接指定字号大小方式的动作。 换个思路,既然无法通过alt键模拟,不如模拟右键菜单触发?尝试过失败了 所以有了第三种方法 ,首先给字体窗口设置快捷键,此处设置的是altshiftf,然…

C#上位机--循环语句

序言 在 C# 编程中,循环语句是非常重要的控制结构,它允许我们重复执行一段代码,直到满足特定的条件。通过使用循环,我们可以高效地处理大量数据,简化代码逻辑。本文将详细介绍 C# 中四种常见的循环语句:Fo…

【Viewer.js】vue3封装图片查看器

效果图 需求 点击图片放大可关闭放大的 图片 下载 cnpm in viewerjs状态管理方法 stores/imgSeeStore.js import { defineStore } from pinia export const imgSeeStore defineStore(imgSeeStore, {state: () > ({showImgSee: false,ImgUrl: ,}),getters: {},actions: {…

【AI】VS Code中使用GitHub Copilot

在VS Code中使用GitHub Copilot可以显著提升开发效率和代码质量,以下是其主要优势: 1. 代码自动补全 智能建议:Copilot能根据上下文提供代码补全建议,减少手动输入。 多语言支持:支持多种编程语言,适用于不…

Spring Boot 集成 T-io 实现客户端服务器通信

Spring Boot 集成 T-io 实现客户端服务器通信 本文详细介绍如何在 Spring Boot 项目中集成 T-io 框架,实现客户端与服务器之间的通信,并支持组聊、群聊和私聊功能。通过本文,您能够全面了解 T-io core 的使用方法,以及如何正确启…

Python学习总结

客户端与服务端聊天窗口 服务端 导入 wxPython 用于创建图形界面。 socket 用于网络通信,AF_INET 是 IPv4 地址族,SOCK_STREAM 表示流式套接字(TCP)。 利用wxPython 创建图形界面,并通过 socket 与服务器通信。 主要…