美文网首页
290.(查找问题)map字符串拆分和提供的模板匹配

290.(查找问题)map字符串拆分和提供的模板匹配

作者: Ching_Lee | 来源:发表于2018-03-22 15:32 被阅读0次

    class Solution {
        public boolean wordPattern(String pattern, String str) {
            Map<Character,String> map=new HashMap<Character,String>();
            String[] strArr=str.split(" ");
            //如果长度不一样直接返回false
             if (strArr.length != pattern.length())
                      return false;
            //key是pattern的每一个字母,value是str由空格拆分的字符串
            for(int i=0;i<pattern.length();i++){
                //map不包括key值
                if(!map.containsKey(pattern.charAt(i))){
                    //如果map不包括value值
                    if(!map.containsValue(strArr[i]))
                       map.put(pattern.charAt(i),strArr[i]);
                    //包括了value值却没包括key值,说明不匹配
                    else
                        return false;
                }
                   
                else
                    if(!map.get(pattern.charAt(i)).equals(strArr[i]))
                        return false;
            }
            return true;
        }
    }
    

    相关文章

      网友评论

          本文标题:290.(查找问题)map字符串拆分和提供的模板匹配

          本文链接:https://www.haomeiwen.com/subject/uydlqftx.html