题目：字符串与正则表达式式的匹配

题目说明：

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。
'.' 匹配任意单个字符
'*' 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。
a*      理解为[0,+oo]个a
.*      理解为[0,+oo]个.       '....~~....'//可以匹配任意的字符串*前必须有明确的单个字符
所以出现**直接返回error。

代码：

//leetcode   10
bool isMatch(string str, string pattern){int len1 = str.size();int len2 = pattern.size();if (len2 && pattern[0] == '*')return false;vector<vector<bool>>flag(len1 + 1, vector<bool>(len2 + 1, false));flag[0][0] = true;for (int i = 1; i <= len2; ++i) {if (pattern[i - 1] == '*')flag[0][i] = flag[0][i - 1] || flag[0][i - 2];}for (int i = 1; i <= len1; ++i) {for (int j = 1; j <= len2; ++j) {if ((pattern[j - 1] == str[i - 1]) || (pattern[j - 1] == '.'))flag[i][j] = flag[i - 1][j - 1];else if (pattern[j - 1] == '*') {if ((str[i - 1] == pattern[j - 2]) || (pattern[j - 2] == '.')) {flag[i][j] = (flag[i][j - 2] || flag[i][j - 1] || flag[i - 1][j]);}else {flag[i][j] = flag[i][j - 2];}}else {flag[i][j] = false;}}}return flag[len1][len2];}

正则表达式的字符串匹配相关推荐

正则表达式,字符串匹配、搜索、替换
str正则表达式,常常缩写为 "regex" 或 "regexp",是帮助程序员匹配.搜索和替换文本的模式. 1.匹配字符 myWant = /code/; / ...
javascript 学习并梳理正则表达式姿势之字符串匹配（一）
正则表达式字符串匹配相关引:<JavaScript 正则表达式迷你书> 读老姚丨洞见生产者的<JavaScript 正则表达式迷你书>全是干货好书,通俗易懂,图文结合正则是 ...
oracle字符串匹配函数,Oracle使用正则表达式4个主要函数
Oracle正则表达式函数:regexp_like.regexp_substr.regexp_instr.regexp_replace Oracle使用正则表达式4个主要函数: 1.regexp_li ...
【NLP】darmatch: 一个非常高效的多模式字符串匹配工具
darmatch 是一个非常高效的字符串匹配工具,支持正向/反向最大匹配分词和多模式字符串精确匹配: 仅包含头文件 (header-only) 基于双数组字典树 (double-array trie) ...
【NLP】基于TF-IDF和KNN的模糊字符串匹配优化
作者 | Audhi Aprilliant 编译 | VK 来源 | Towards Data Science 在处理真实数据时,最大的问题主要是数据预处理. 匹配可能是许多分析师面临的最大挑战之一. ...
java中字符串的精确匹配_Java最佳实践–字符串性能和精确字符串匹配
java中字符串的精确匹配在使用Java编程语言时,我们将继续讨论与建议的实践有关的系列文章,我们将讨论String性能调优. 我们将专注于如何有效地处理字符串创建, 字符串更改和字符串匹配操作. ...
Java最佳实践–字符串性能和精确字符串匹配
在使用Java编程语言时,我们将继续讨论与建议的实践有关的系列文章,我们将讨论String性能调优. 我们将专注于如何有效地处理字符串创建, 字符串更改和字符串匹配操作. 此外,我们将提供我们自己的用 ...
《Python Cookbook 3rd》笔记（2.4）：字符串匹配和搜索
字符串匹配和搜索问题你想匹配或者搜索特定模式的文本解法如果你想匹配的是字面字符串,那么你通常只需要调用基本字符串方法就行,比如 str.find() , str.endswith() , st ...
零零散散学算法之再叙字符串匹配
出自:http://blog.csdn.net/fengchaokobe/article/details/8919074 字符串匹配问题这是个老话题了,而我们也热衷于学习和探讨这个问题,并且我们也经常 ...

正则表达式的字符串匹配

题目：字符串与正则表达式式的匹配

正则表达式的字符串匹配相关推荐

最新文章

热门文章