LeetCode290. 单词模式

痛定思痛。 2022-05-23 03:50 101阅读 0赞

给定一种 `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字符串的每个字符作为哈希表的key,以str字符串中的每个单词作为value建立哈希表。

class Solution {
        public boolean wordPattern(String pattern, String str) {
            if(pattern==null||str==null) {
        		return false;
        	}
            String[] words=str.split(" ");
            if(words.length!=pattern.length()) {
            	return false;
            }
            Map<Character,String> map=new HashMap<Character,String>();
            for(int i=0;i<pattern.length();i++) {
            	if(map.containsKey(pattern.charAt(i))) {
            		if(!map.get(pattern.charAt(i)).equals(words[i])) {
            			return false;
            		}
            	}else {
            		if(map.containsValue(words[i])) {
            			return false;
            		}
            		map.put(pattern.charAt(i), words[i]);
            	}
            }
        	return true;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 290. 单词规律

核心点：双向hash。坑点：并非严格双向对等。 public boolean wordPattern(String pattern, String s)

古城微笑少年丶/ 2024年04月03日 11:09/ 0 赞/ 53 阅读

相关 LeetCode_哈希表_简单_290.单词规律

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。这

﹏ヽ暗。殇╰゛Y/ 2023年10月10日 22:00/ 0 赞/ 18 阅读

相关 290. 单词规律

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

港控/mmm°/ 2023年10月05日 20:02/ 0 赞/ 19 阅读

相关 leetcode290-单词规律

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

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

相关 LeetCode - Easy - 290. Word Pattern

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

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

相关 leetcode290

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

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

相关 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 赞/ 14 阅读

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

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

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

相关 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 赞/ 96 阅读

相关 LeetCode290. 单词模式

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

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