词语模式

题目:
给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

解析：

采用哈希表的思路。

我们先思考和分析：

所以思路为：

举个例子：

代码：

class Solution {
    
    
    public boolean wordPattern(String pattern, String s) {
    
    
     Map<String, Character> word_map = new HashMap<String, Character>();  //单词到pattern字符的映射
     int[] used=new int[128];  //已被映射的pattern字符
     String word="";//保存临时的pattern字符
     int pos=0;  //当前指向的pattern字符
     s=s+" ";  //s尾部增加一个空格，以便遇到空格拆分单词
     for(int i=0;i<s.length();i++){
    
    
         if(s.charAt(i)==' '){
    
       //遇到空格，即拆分出一个单词
              if(pos==pattern.length()){
    
       //若分割出一个单词，却无pattern字符对应
                  return false;
              }
              if(word_map.get(word) == null){
    
       //单词未出现在哈希映射中
                 if(used[pattern.charAt(pos)]!= 0){
    
     //如果当前pattern字符已使用
                     return false;
                 }
                 word_map.put(word, pattern.charAt(pos));
                //  word_map[word]=pattern.charAt(pos);
                 used[pattern.charAt(pos)]=1;

              }else{
    
    
                   if(word_map.get(word)!=pattern.charAt(pos)){
    
     //若当前word已建立映射，无法与当前pattern对应
                       return false;
                   }
              }
              word="";  //完成一个单词的插入和查询后，清空word
              pos++;
         }else{
    
    
             word+=s.charAt(i); 
         }
     }
     if(pos!=pattern.length()){
    
       //还有多余的pattern字符
         return false;
     }
     return true;
    }
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/word-pattern
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。