每天一道LeetCode-----判断给定字符串是否符合某个模式

最新推荐文章于 2022-03-18 11:27:53 发布
最新推荐文章于 2022-03-18 11:27:53 发布
阅读量2.5k 收藏 1
点赞数
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sinat_35261315/article/details/79456110
版权
本文探讨了LeetCode中的两个问题：Isomorphic Strings和Word Pattern。Isomorphic Strings要求一对一字符转换且转换规则一致，不能有重复映射。解决方法是使用两个数组记录转换规则。Word Pattern问题则是判断字符串中单词是否遵循给定模式，同样基于一对一对应关系。两题的解决方案均涉及比较字符转换的规律。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Isomorphic Strings

原题链接Isomorphic Strings

给定两个字符串，判断其中一个是否能转换成另一个，转换规则如下

  • 必须是一对一
  • 同一个字符两次转换必须相同，如果第一次字符’a’转换成’b’，那么当下次遇到’a’时，它就只能转换成’b’
  • 不能有两个字符转换成相同字符，如果第一次’a’转换成’b’，那么之后其它的字符都不能再转换成’b’

思路：

通过两个数组记录转换规则，直到转换完成

代码如下

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        vector<
最低0.47元/天 解锁文章
最大公共字符串leetcode-HouseRobber-Problem-LeetCode-:HouseRobber-问题-LeetCode-
07-01
最大公共字符串leetcode HouseRobber-问题-LeetCode- @Faizansayeed28 代码 /** * 问题陈述- 你是一名职业劫匪，计划抢劫街道上的房屋。 每个房子都有一定数量的钱 藏起来，阻止你抢劫他们的唯一限制是相邻的房子有...
leetcode567-PermutationInString-Leetcode-567:一种使用字符数组来查找给定字符串的排列是否存在于另一
07-06
在LeetCode的第567题“Permutation In String”中，我们被要求检查一个字符串`str1`是否包含另一个字符串`str2`的排列。换句话说，我们要确定`str2`的所有字符是否可以在`str1`中找到，并且每个字符出现的次数与`str...
290.单词模式。给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。（c++方法）...
weixin_34037515的博客
11-18 1377
题目描述： 给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。 这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例 2: 输入:pattern =...
给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。
ccmedu的博客
08-17 3373
mark一下学习笔记 public static void main(String args[]) { String pattern = "bbba"; String str = "dog cat cat fish"; boolean max = wordPattern(pattern, str); System.out.println(max); } /**...
【面试题】判断字符串是否匹配一定的模式
走马行酒醴，驱车布鱼肉
04-18 1582
import java.util.HashMap; import java.util.Map; import java.util.Stack; public class Mode { /** * * 一个字符串只会出现[]{}()六个字符的一个或多个 * 现在要判断字符串是否匹配一定的模式 * 如果字符串里面的字符是成对出现或者成对并排或者成对嵌套出现，且括号的方向要正确
LeetCode:判断str字符串是否遵循模板字符串
Jiangtagong的博客
02-05 456
Given a pattern and a string str,find if str follows the same pattern. Here follow means a full match,such that there is a bijection a letter in pattern and a non-tmpty word in str. Examples: pattern = "abba", str = "dog cat cat dog" should return true.
力扣题：单词规律，给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律
Be_rich的博客
03-18 918
题目： 给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = “abba”, str = “dog cat cat dog” 输出: true 示例 2: 输入:pattern = “abba”, str = “dog cat cat fish” 输出: false 示例 3: 输入: pattern = “aaaa
LeetCode判断字符串是否循环-Leetcode:力码
07-01
LeetCode判断字符串是否循环 Leetcode 2017年4月12日 455 分蛋糕： 有g个孩子，s块蛋糕，每个孩子有一个贪心因子m，每块蛋糕可大可小n，若蛋糕大小n大于等于m，则可以分配这块蛋糕给这个孩子。每个孩子只能分得一块...
字符串整数的余数leetcode-LeetCode-7-Reverse-An-Integer:我对LeetCode#7的解决方案
06-30
字符串可能的余数LeetCode-7-Reverse-An-Integer 我对 LeetCode #7 的解决方案 我处理这个问题的目的是优化时间复杂度而不是空间复杂度。 因此，我避免了通用方法链接解决方案，在这种解决方案中，输入被转换为字符...
[LeetCode]KMP——字符串匹配
CristianoJason的博客
04-24 4930
一、问题描述： https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
动态规划求解正则表达式：给定一个字符串 (s) 和一个字符模式 (p)
安牛牛牛的博客
01-19 2542
动态规划求解正则表达式 给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 '’ 匹配零个或多个前面的那一个元素 说明: 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。 bool isMatch(string text, string pattern) { if (pattern.empty())return text
算法 字符串Hash
weixin_39310341的博客
03-22 226
解决问题：       字符串hash主要应用在：在长度为n的主串S中匹配长度为m的匹配串T，返回起始位置。 Hash的目的：       通过字符串Hash函数把一个任意长度的字符串映射成一个非负整数，并且其冲突概率为零。 具体方法：    &nb...
（js）leetcode 205. 同构字符串
M_Eve的博客
12-27 466
题目： 给定两个字符串s和t，判断它们是否是同构的。 如果s中的字符可以被替换得到t，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输出: true 示例 2: 输入: s = "foo", t = "bar" 输出: false 示例 3: 输入: s = "paper", t = "title" 输出: true 说...
字符串hash
YY_belief的博客
02-02 712
字符串哈希(hashhash的定义字符串哈希例题题目：兔子与兔子题解： hash的定义 Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre- image）通过散列算法变换成固定长度的输出，该输出就是散列值。hash是一种思想。这种 转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列 成相同的输出，所以不可能从散列值来确定唯一的输入值...
字符串的基本操作和模式匹配
Death Note
10-17 793
字符串的一些操作和模式匹配 #include #include #define MAX_SIZE 100 #define OK 1 #define ERROR -1 typedef int Status; 字符串的结构体 typedef struct { char ch[MAX_SIZE]; int length; }String;
判断某个字符串能否由某个字串重复若干次组成
机器学习，数据挖掘算法爱好者
04-05 3414
题目：Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase En...
判定字符串是否按照出栈顺序
luhaowei0066的博客
04-26 528
判断一个字符串是否可以通过另一个字符串通过栈变换得到假设：源字符串：src  目标字符串：dst判断规则：src与dst的长度必须相等才能进行变换，否则不能变换的到首先定义两个指针p_src和p_dst分别指向src和dst的第一个字符先让p_src对应的元素入栈并进行p_src++，然后取栈顶元素与p_dst对应的元素相比较如果相等，p_dst++，并且栈顶元素出栈如果不相等，在p_src ！=...
字模式
Wenbooboo的博客
05-11 354
    //给定一个模式和一个字符串str，查找str是否遵循相同的模式。    //给定模式= "abba"， str = "dog cat cat dog"，返回true。    //给定模式= "abba"， str = "dog cat cat fish"，返回false。    //给定模式= "aaaa"， str = "dog cat cat dog"，返回false。   
字符串循环移位
KangRoger的专栏
10-27 5000
字符串循环移位。时间复杂度和空间复杂度都为O(1)，三种方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值