290. 单词规律

最新推荐文章于 2024-03-26 17:47:08 发布
最新推荐文章于 2024-03-26 17:47:08 发布
阅读量89 收藏
点赞数
文章标签： 力扣
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49337600/article/details/111305900
版权
这是一篇关于力扣（LeetCode）第290题的解题文章。题目要求判断一个字符串是否遵循给定的单词规律，其中遵循表示字符串中的每个非空单词与规律中的字母存在双向对应关系。文章通过哈希表实现解决方案，并分析了时间复杂度和空间复杂度。
摘要由CSDN通过智能技术生成
290. 单词规律

难度：简单🌟🌟🌟

给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例1:

输入: pattern = "abba", str = "dog cat cat dog"
输出: true

示例 2:

输入:pattern = "abba", str = "dog cat cat fish"
输出: false

示例 3:

输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

示例 4:

输入: pattern = "abba", str = "dog dog dog dog"
输出: false

说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

题解：

利用哈希表

判断字符与字符串之间是否恰好一一对应。即任意一个 p a t t e r n pattern pattern 中的字符都对应着唯一的 s t r str str 中的字符串，任意一个 s t r str str 中的字符串也只被唯一的一个 p a t t e r n pattern pattern 中的字符对应。

双向连接意味着， a a a 只对应着 d o g dog dog ，且 d o g dog dog 也只对应着 a a a ，因此在双向连接的对应规律下，上述的

最低0.47元/天 解锁文章
tsuiraku
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字符串-01. 在字符串中查找指定字符
Summer的Blog
07-30 3808
输入一个字符串S，再输入一个字符c，要求在字符串S中查找字符c。如果找不到则输出“Not found”；若找到则输出字符串S中从c开始的所有字符。 输入格式： 输入在第1行中给出一个不超过80个字符长度的、以回车结束的非空字符串；在第2行中给出一个字符。 输出格式： 在一行中按照题目要求输出结果。 输入样例1： It is a black box b 输出样例1：
Leetcode680. 验证回文字符串 Ⅱ
weixin_41729258的博客
05-19 146
题目 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 来源 链接：https://leetcode-cn.com/problems/valid-palindrome-ii 代码 class Solution(object): def validPalindrom
Java练习（第5天）【总结】在字符串中寻找特定的字符（5种方法）
weixin_43031313的博客
03-03 1027
1、第1次出现位置实现函数原型： int indexOf(char c)Java代码： 样例字符串： Geeks for Geeks is a computer science portal样例输出：2、最后一次出现位置实现函数原型： public int lastIndexOf(char c)Java代码： 样例字符串： Geeks for Geeks is a computer science portal样例输出：3、指定位置后的首次出现实现函数原型： public int IndexOf(char
字符串中查找字符并输出
m0_74001616的博客
03-26 143
以下程序的功能是输入一个字符串和一个字符，如果该字符在字符串中，就从该字符首次出现的位置开始输出字符串中的字符。例如，如果输入的字符串为“Hello”，输入的字符为'e'，则输出结果为“ello”。
一道C语言字符串拷贝找错题
bigchen
07-28 1148
找出下述代码中的错误 #include <string.h> int main() { char *src = "hello, world"; char *dest = NULL; int len = strlen(src); // 获取字符串长度，不包括`\0` dest = (char*)malloc(len); // 1 char* d = dest; char* s = src(len); // 2 while(len-- ! = 0) { d++ = s-
290单词规律 2020-9-29
qq_36209859的博客
09-29 876
题目分析 技术点：该题主要利用字典，键值一一匹配的关系。 在键不存在的时候，值不能存在。在键已经存在的时候，要判断当前键所对应的值 与 字典中已经存在的键对应的值是否相等。确保一一匹配 简单题就是简单题，这道题会考你的逻辑，但是感觉没怎么考虑算法和时间复杂度的问题，对于字典的时间复杂度，我还不是很清楚 易错点：考虑逻辑不周全；另外就是，会把形参弄错，传入的是s，不是str!!! 此处感谢czy，不然一天我可能都会笼罩在这个的阴霾之下 示例： 输入: pattern = “abba”, str = “dog
MangoDowner#clear-leetcode#290.单词规律戏1
07-25
* 3、如果遇到的pattern字符m中已经存在，取出哈希值，比较相同索引处的str单词，如果不同，返回false* 4、如果遇到的pattern字符m中不存在
leetcode-5.8[367. 有效的完全平方数、290. 单词规律、914. 卡牌分组]（python实现)
01-20
题目1 原创文章 93获赞 42访问量 3万+ 关注 私信 展开阅读全文 作者：Leadingme
python-leetcode面试题解之第290题单词规律.zip
06-20
本压缩包文件“python-leetcode面试题解之第290题单词规律.zip”显然包含了针对LeetCode第290题的Python解法。这道题目的全称为"Word Pattern"，主要考察的是模式匹配和字符串处理能力。 **题目描述** 题目290——...
java-leetcode面试题解哈希表第290题单词规律-题解.zip
03-26
这个问题编号为第290题，题目是“单词规律”（Word Pattern）。在这里，我们将深入探讨这个问题的解决方案，以及如何利用哈希表这一数据结构来有效地解决它。 ### 问题描述： 给定一个模式`pattern`和一个字符串`s`...
c语言怎么实现滑动窗口算法,【C语言】滑动窗口算法
weixin_39692045的博客
05-17 2179
1.滑动窗口的思想：它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。假设有数组 [a b c d e f g h ]，一个大小为 3 的 滑动窗口 在其上滑动，则有：[a b c][b c d][c d e][d e f][e f g][f g h]一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，能够极大地提高算法地效率2.滑动窗口的几个例题应用1。思考： 滑动窗口算法可...
c语言输入a+b输出两数总和问题
weixin_44891041的博客
04-15 2253
刚开始的错误写法： #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int main() { int a, b; int sum; sum = a + b; scanf("%d%d",&a,&b); printf("%d\n", sum); } 改正后： #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int m...
c语言求a+b输入两组数据输出两组和
Wjw140609的博客
10-27 308
例子：输入1 110 20输出230int main()int a,b;=EOF)return 0;
LeetCode -- 290.单词规律 java
weixin_42234769的博客
04-24 273
难度：简单 题目描述： 解法：动画可参见吴师兄GitHub 用HashMap存储键值对map.put(key, value), map.get(key)。 字符串的方法： 将空格隔开的字符串变成对应数组。String[] array=str.split(""); 得到对应的char用charAt方法。char key=pattern.charAt(i); java的true和false都小写。 ...
LeetCode—— 290 单词规律
CSDN的博客
12-18 195
问题描述 给定一种规律 pattern和一个字符串str，判断 str 是否遵循相同的规律。 这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例 2: 输入:pattern = "a...
AngularJs 中的简单益智游戏（带源代码）.zip
最新发布
08-08
项目：使用AngularJs编写的简单 益智游戏（附源代码）  这是一个简单的 javascript 项目。这是一个拼图游戏，也包含一个填字游戏。这个游戏玩起来很棒。有两个不同的版本可以玩这个游戏。你也可以玩填字游戏。 关于游戏 这款游戏的玩法很简单。如上所述，它包含拼图和填字游戏。您可以通过移动图像来玩滑动拼图。您还可以选择要在滑动面板中拥有的列数和网格数。 另一个是填字游戏。在这里你只需要找到浏览器左侧提到的那些单词。 要运行此游戏，您需要在系统上安装浏览器。下载并在代码编辑器中打开此项目。然后有一个 index.html 文件可供您修改。在命令提示符中运行该文件，或者您可以直接运行索引文件。使用 Google Chrome 或 FireFox 可获得更好的用户体验。此外，这是一款多人游戏，双方玩家都是人类。 这个游戏包含很多 JavaScript 验证。这个游戏很有趣，如果你能用一点 CSS 修改它，那就更好了。 总的来说，这个项目使用了很多 javascript 和 javascript 库。如果你可以添加一些具有不同颜色选项的级别，那么你一定可以利用其库来提高你的 javascript 技能。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
使用kotlin解决这个问题：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 中每个单词都被 单个空格 分隔
05-29
以下是使用 Kotlin 解决该问题的代码： ```kotlin fun wordPattern(pattern: String, s: String): Boolean { val words = s.split(" ") if (pattern.length != words.size) return false val pToW = mutableMapOf<Char, String>() val wToP = mutableMapOf<String, Char>() for (i in pattern.indices) { val p = pattern[i] val w = words[i] if (pToW.containsKey(p)) { if (pToW[p] != w) return false } else { if (wToP.containsKey(w)) return false pToW[p] = w wToP[w] = p } } return true } ``` 该函数接受两个参数 `pattern` 和 `s`，分别表示规律和字符串。 首先，我们将字符串 `s` 按照空格拆分成一个单词数组 `words`，如果规律的长度和单词数组的长度不一致，那么返回 `false`。 接着，我们使用两个哈希表 `pToW` 和 `wToP` 分别记录规律中每个字母对应的单词和每个单词对应的字母。然后，我们遍历规律中的每个字母和单词数组中的每个单词，进行如下判断： - 如果 `pToW` 中已经包含了当前字母 `p`，那么检查它对应的单词是否等于当前单词 `w`，如果不等于，那么返回 `false`。 - 如果 `pToW` 中不包含当前字母 `p`，那么检查 `wToP` 中是否包含当前单词 `w`，如果包含，说明当前单词已经被之前的字母使用过了，返回 `false`，否则将当前字母和单词分别添加到 `pToW` 和 `wToP` 中。 最后，如果没有返回 `false`，那么说明规律和字符串匹配，返回 `true`。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值