网站开发 群,品牌设计网站大全,营销网站文章去那找,上海网站建设助君网络7文章目录1. 题目2. 解题1. 题目
给你一种规律 pattern 和一个字符串 str#xff0c;请你判断 str 是否遵循其相同的规律。
这里我们指的是 完全遵循#xff0c;例如 pattern 里的每个字母和字符串 str 中每个 非空 单词之间#xff0c;存在着双向连接的对应规律。
示例1:…
文章目录1. 题目2. 解题1. 题目
给你一种规律 pattern 和一个字符串 str请你判断 str 是否遵循其相同的规律。
这里我们指的是 完全遵循例如 pattern 里的每个字母和字符串 str 中每个 非空 单词之间存在着双向连接的对应规律。
示例1:
输入: pattern abab, str redblueredblue
输出: true示例2:
输入: pattern aaaa, str asdasdasdasd
输出: true示例3:
输入: pattern aabb, str xyzabcxzyabc
输出: false提示
你可以默认 pattern 和 str 都只会包含小写字母。来源力扣LeetCode 链接https://leetcode-cn.com/problems/word-pattern-ii 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {unordered_mapchar, string m;unordered_mapstring, char str_char;bool match false;
public:bool wordPatternMatch(string pattern, string str) {dfs(pattern, str, 0, 0);return match;}void dfs(string pattern, string str, int i, int j){if((i pattern.size() j str.size())|| (i pattern.size() j str.size()) || match)return;if(i pattern.size() j str.size()){match true;return;}if(!m.count(pattern[i])){string val;for(int k 1; k str.size()-j; k)//该字符往后匹配多少个字符{val str.substr(j, k);if(str_char.count(val) str_char[val] ! pattern[i])//abaacontinue;m[pattern[i]] val;str_char[val] pattern[i];dfs(pattern, str, i1, jk);m.erase(pattern[i]);str_char.erase(val);}}else{string val m[pattern[i]];int n val.size();if(str.substr(j, n) ! val)return;dfs(pattern, str, i1, jn);}}
};628 ms 52.5 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
