美文网首页
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字符串拆分和提供的模板匹配

  • KMP算法文章合集

    字符串的查找:朴素查找算法和KMP算法 暴力匹配算法与KMP算法(串的匹配) 字符串查找算法BF和KMP 字符串匹...

  • 2019-01-25 字符串的相关处理

    1. strip 去除字符串头尾指定字符的操作 2.split 拆分字符串利器 3.find查找 4.正则匹配 规...

  • [OpenCV_Python]模板匹配

    1.Template Matching(模板匹配) 模板匹配是一种在较大图像中搜索和查找模板图像位置的方法。Ope...

  • 第十五周

    Algorithm 两类查找问题(Set 和 Map)Set用于查找有无 (检查是否存在、去重问题)Map用户查找...

  • JavaScript 常用字符串&数组操作方法总结

    字符串操作 字符串截取 slice() 字符串查找、匹配和替换search()、match()和replace()...

  • Elasticsearch-Query string query

    此查询使用语法根据运算符(例如 AND 或 NOT)解析和拆分提供的查询字符串。 查询然后在返回匹配文档之前独立分...

  • Lua string库整理(v5.1)

    string库提供了字符串处理的通用函数。 例如字符串查找、子串、模式匹配等。 当在 Lua 中对字符串做索引时,...

  • 字符串

    字符串 4.1 字符串的定义 4.2 字符串的常用操作 1) 判断 2) 查找和替换 3) 拆分和连接 4) 大小...

  • ES6新特性

    1.模板字符串 2.Map 和SetMap是一组键值对的结构,具有极快的查找速度举个例子,假设要根据同学的名字查...

网友评论

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

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