290. 单词规律

港控/mmm° 2023-10-05 20:02 6阅读 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` 只包含小写字母， `str` 包含了由单个空格分隔的小写字母。

import java.util.HashMap;
    
    public class Solution290 {
    	public boolean wordPattern(String pattern, String s) {
    		String[] as = s.split("\\s+");
    		HashMap<String, String> hm = new HashMap<String, String>();
    		HashMap<String, String> hm2 = new HashMap<String, String>();
    		if (pattern.length() != as.length) {
    			return false;
    		}
    		for (int i = 0; i < pattern.length(); i++) {
    			if (hm.containsKey(pattern.substring(i, i + 1))) {
    				if (!hm.get(pattern.substring(i, i + 1)).equals(as[i])) {
    					return false;
    				}
    			} else {
    				hm.put(pattern.substring(i, i + 1), as[i]);
    			}
    
    		}
    		for (int i = 0; i < pattern.length(); i++) {
    			if (hm2.containsKey(as[i])) {
    				if (!hm2.get(as[i]).equals(pattern.substring(i, i + 1))) {
    					return false;
    				}
    			} else {
    				hm2.put(as[i], pattern.substring(i, i + 1));
    			}
    
    		}
    
    		return true;
    
    	}
    
    	public static void main(String[] args) {
    
    		Solution290 sol = new Solution290();
    
    		String pattern = "abba", str = "dog dog cat dog";
    
    		System.out.println(sol.wordPattern(pattern, str));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 290. 单词规律

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

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

相关 290. 单词规律

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

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

相关 leetcode290-单词规律

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

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

相关循环遍历解决单词规律问题

题目描述：给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的遵循是指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空

ゝ一纸荒年。/ 2022年12月28日 11:25/ 0 赞/ 83 阅读

相关 letcode每日一题-单词规律

题目描述如下： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

╰+哭是因爲堅強的太久メ/ 2022年12月28日 11:08/ 0 赞/ 157 阅读

相关 leetcode290

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

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

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

相关 LeetCode290. 单词模式

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

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

相关 290.wordPattern

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

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