深圳宝安区深圳网站建设 骏域网络软件开发培训机构排名

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

class Solution {public boolean wordPattern(String pattern, String s) {// 将字符串s按照空格拆分成单词数组String[] words = s.split(" ");// 如果模式的长度和单词数组的长度不相等，直接返回falseif (pattern.length() != words.length) {return false;}// 创建两个哈希映射Map<Character, String> patternToWord = new HashMap<>();Map<String, Character> wordToPattern = new HashMap<>();// 遍历模式和单词数组for (int i = 0; i < pattern.length(); i++) {char patternChar = pattern.charAt(i);String word = words[i];// 如果模式字符没有对应的的单词，或者单词没有对应的模式字符，则说明不符合要求，返回falseif (patternToWord.containsKey(patternChar) && !patternToWord.get(patternChar).equals(word)) {return false;}if (wordToPattern.containsKey(word) && wordToPattern.get(word) != patternChar) {return false;}// 设置双向映射patternToWord.put(patternChar, word);wordToPattern.put(word, patternChar);}// 如果没有冲突，返回truereturn true;}
}

时间复杂度是 O(n)，其中 n 是字符串 s 中单词的数量，或者是模式 pattern 的长度。因为我们只遍历了一次字符串和模式。

空间复杂度是 O(n)，因为我们使用了两个哈希映射来存储字符和单词的映射关系。