/**  
* @Title: Solution290.java——
* @Package EasyCode
* @Description: TODO
* @author msdumin@gmail.com  
* @date 2019年3月25日 下午8:37:45
* @version V1.0  
*/
package EasyCode;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

/**
* @ClassName: Solution290——单词模式
* 给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。
* 	输入: pattern = "abba", str = "dog cat cat dog"
	输出: true
* @Description: TODO
* @author msdumin@gmail.com
* @date 2019年3月25日 下午8:37:45
*/
public class Solution290 {
	 public static boolean wordPattern(String pattern, String str) {
		 //其实就是一个映射问题
		 String[] s = str.split(" ");
		 if(s.length != pattern.length())
			 return false;
		 if(s.length == 0 && pattern.length() != 0)
			 return false;
		 if(s.length != 0 && pattern.length() == 0)
			 return false;
		 if(s.length == 0 && pattern.length() == 0)
			 return true;
		 
		 Map<Character, String> map = new HashMap<>();
		 Set<String> set = new HashSet<>();
		 
		 for(int i = 0 ; i < pattern.length() ; i ++){
			 if(!map.containsKey(pattern.charAt(i))){
				 if(set.contains(s[i]))
					 return false;
				 else{
					 map.put(pattern.charAt(i), s[i]);
					 set.add(s[i]);
				 }
			 }else{
				 if(!map.get(pattern.charAt(i)).equals(s[i]))
					 return false;
			 }
		 }
		 return true;
	}
	 
	 public static void main(String[] args) {
		String pattern = "abba";
		String str = "dog cat cat dog";
		System.out.println(wordPattern(pattern, str));
	}
}