290. Word Pattern

     /*
      * 290. Word Pattern
      * 2016-7-2 by Mingyang
      * 这里加上了没有containsValue，因为这里如果abba  和 dog dog dog dog通不过，
      * 因为a已经包含dog了，b却也包含了dog，解决方法就是value不能重复
      * 直接用containsValue就好了
      */
     public static boolean wordPattern(String pattern, String str) {
            String[] array=str.split(" ");
            int lenp=pattern.length();
            int lens=array.length;
            if(lenp!=lens)
              return false;
       HashMap<Character,String> map=new HashMap<Character,String>();
            for(int i=0;i<lenp;i++){
                char temp=pattern.charAt(i);
                String nun=array[i];
                if(!map.containsKey(temp)&&!map.containsValue(nun)){   
                    map.put(temp,nun);
                }else{
                    if(array[i].equals(map.get(temp)))
                      continue;
                    else
                       return false;
                }
            }
            return true;
        }