Algorithms—290.Word Pattern

最新推荐文章于 2025-06-05 18:16:41 发布

corpsepiges

最新推荐文章于 2025-06-05 18:16:41 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/48971113

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种高效的模式匹配算法实现，该算法通过建立双向映射确保输入字符串与模式完全一致，利用HashMap进行正向和反向匹配，确保模式与字符串间的严格一一对应。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：一对一对应，居然只用了2ms，感觉网站有问题。

public class Solution {
    public boolean wordPattern(String pattern, String str) {
        String[] strs=str.split(" ");
        if (pattern.length()!=strs.length) {
			return false;
		}
        //正向匹配
        Map<String,String> m=new HashMap<String, String>();
        //反向匹配
        Map<String,String> n=new HashMap<String, String>();
        for (int i = 0; i < strs.length; i++) {
			String p=pattern.substring(i,i+1);
			if (m.get(p)==null) {
				m.put(p, strs[i]);
			}else if (!m.get(p).equals(strs[i])) {
				return false;
			}
			if (n.get(strs[i])==null) {
				n.put(strs[i], p);
			}else if (!n.get(strs[i]).equals(p)) {
				return false;
			}
		}
        return true;
    }
}