290. Word Pattern
Posted 我的名字叫周周
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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; }
以上是关于290. Word Pattern的主要内容,如果未能解决你的问题,请参考以下文章