LeetCode 290. Word Pattern

原创于 2016-11-28 20:05:54 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一个用于检查字符串是否符合给定模式的 Java 算法。该算法通过将输入字符串拆分为数组并与模式进行比较来实现，确保模式与字符串元素一一对应。文章详细解释了算法的工作原理及其实现细节。

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

public class Solution {
    public boolean wordPattern(String pattern, String str) {
        String[] p = new String[26];
        String[] s = str.split(" ");
        if (pattern.length() != s.length) return false;
        for (int i = 0; i < pattern.length(); i++) {
        	int c = pattern.charAt(i) - 'a';
        	if (p[c] == null) {
        		for (int j = 0; j < 26; j++) 
        			if (j != c && p[j] != null && p[j].equals(s[i])) return false;
        		p[c] = s[i];
        	}
        	else if (!p[c].equals(s[i])) return false;
        }
        return true;
    }
}