leetcode 290. Word Pattern

川长思鸟来 2022-07-26 11:13 2阅读 0赞

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 between a letter in `pattern` and a non-empty word in `str`.

Examples:

1.  pattern = `"abba"`, str = `"dog cat cat dog"` should return true.
2.  pattern = `"abba"`, str = `"dog cat cat fish"` should return false.
3.  pattern = `"aaaa"`, str = `"dog cat cat dog"` should return false.
4.  pattern = `"abba"`, str = `"dog dog dog dog"` should return false.

Notes:  
You may assume `pattern` contains only lowercase letters, and `str` contains lowercase letters separated by a single space.

class Solution {
    public:
    	bool wordPattern(string pattern, string str) {
    
    		map<char, string>trans;
    		set<string>hist;
    		for (int i = 0; i < pattern.size() - 1; i++)
    		{
    			int pos = str.find(' ');
    			if (pos == string::npos)
    				return false;
    			string s = string(str.begin(), str.begin() + pos);
    			if (trans.find(pattern[i]) == trans.end())
    			{
    				if (hist.find(s) != hist.end())
    					return false;
    				hist.insert(s);
    				trans[pattern[i]] = s;
    			}
    			else
    			{
    				if (trans[pattern[i]] != s)
    					return false;
    			}
    			str.erase(0, pos + 1);
    		}
    		if (trans.find(pattern.back()) == trans.end())
    		{
    			if (hist.find(str) != hist.end())
    				return false;
    		}
    		else
    		{
    			if (trans[pattern.back()] != str)
    				return false;
    		}
    		return true;
    	}
    };

accept

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode290-单词规律

文章目录单词规律题目描述 code 单词规律题目描述给定一种规律 pattern 和一个字符串 str ，判断 st

太过爱你忘了你带给我的痛/ 2023年06月16日 14:58/ 0 赞/ 5 阅读

相关 LeetCode - Easy - 290. Word Pattern

Topic Hash Table Description [https://leetcode.com/problems/word-pattern/][htt

淡淡的烟草味﹌/ 2022年10月28日 04:55/ 0 赞/ 95 阅读

相关 leetcode290

LeetCode290----------Word Pattern 一个map是没办法搞定的，这是我一开始的思路，用一个map来保存char到string的映射，但是通过le

迷南。/ 2022年08月09日 03:13/ 0 赞/ 7 阅读

相关 leetcode 290. Word Pattern

Given a `pattern` and a string `str`, find if `str` follows the same pattern. Here foll

川长思鸟来/ 2022年07月26日 11:13/ 0 赞/ 3 阅读

相关 [leetcode]290. Word Pattern -- JavaScript 代码

/ @param {string} pattern @param {string} str @return {boolean} / var wordPat

短命女/ 2022年07月19日 01:11/ 0 赞/ 79 阅读

相关 290. Word Pattern

Given a `pattern` and a string `str`, find if `str` follows the same pattern. Here foll

偏执的太偏执、/ 2022年07月15日 01:29/ 0 赞/ 66 阅读

相关 290. Word Pattern

Given a `pattern` and a string `str`, find if `str` follows the same pattern. Here foll

叁歲伎倆/ 2022年07月15日 01:29/ 0 赞/ 67 阅读

相关 leetcode 290. Word Pattern

1.题目 Given a pattern and a string str, find if str follows the same pattern. Here fo

野性酷女/ 2022年06月07日 23:22/ 0 赞/ 84 阅读

相关 LeetCode290. 单词模式

给定一种 `pattern(模式)` 和一个字符串 `str` ，判断 `str` 是否遵循相同的模式。这里的遵循指完全匹配，例如， `pattern` 里的每个字母和字符

痛定思痛。/ 2022年05月23日 03:50/ 0 赞/ 92 阅读

相关 290.wordPattern

题号：290 标题：单词模式-wordPattern 给定一种 `pattern(模式)` 和一个字符串 `str` ，判断 `str` 是否遵循相同的模式。这

以你之姓@/ 2021年10月25日 12:54/ 0 赞/ 98 阅读