LeetCode每日一题 单词规律(哈希表)

题目描述

  1. 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。
  2. 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s中的每个非空单词之间存在着双向连接的对应规律。

示例 1:

复制代码
输入: pattern = "abba", s = "dog cat cat dog"

输出: true

示例 2:

复制代码
输入:pattern = "abba", s = "dog cat cat fish"

输出: false

示例 3:

复制代码
输入: pattern = "aaaa", s = "dog cat cat dog"

输出: false

提示:

  • 1 <= pattern.length <= 300
  • pattern 只包含小写英文字母
  • 1 <= s.length <= 3000
  • s 只包含小写英文字母和 ' '
  • s 不包含 任何前导或尾随对空格
  • s 中每个单词都被 单个空格分隔

解题思路:

创建两个哈希表,表中记录字符的对应关系,如果字符的对应关系已经出现过了或不等于之间记录的对应关系,则返回false

题解:

java 复制代码
class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[]words=s.split(" ");
        
        Map<String,Character>str2char=new HashMap<>();
        Map<Character,String>char2str=new HashMap<>();

        int n=words.length,m=pattern.length();
        if(n!=m) return false;
        for (int i = 0; i <n ; i++) {
            Character c=pattern.charAt(i);
            String str=words[i];
            //一种为false的情况是:多个c对应于一个str
            if(char2str.get(c)!=null&&!char2str.get(c).equals(str)){
                return false;
            }
            //另一种为false的情况是:多个str对应于一个c
            if(str2char.get(str)!=null&&!str2char.get(str).equals(c)){
                return false;
            }
            str2char.put(str,c);
            char2str.put(c,str);
        }
        return true;
    }
}
相关推荐
罗西的思考3 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho4 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o5 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记5 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_6787 小时前
JavaSE通关手册:数组
数据结构
电科_银尘7 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术9 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__9 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法