Leetcode 44 实现一种类似正则表达式的字符串匹配功能。 复杂度要求不高， 调代码稍微费点劲。。 好像跟贪心也不太沾边， 总之 *把待匹配串分成若干个子串， 每一个子串尽量在模式串中靠前的部分匹配完成就算贪心了吧。。 ...
分类：
其他好文 时间：
2017-04-12 04:25:55
阅读次数：
175
因为最近在学Django所以不可避免的遇上了正则表达式，所以我就来写点关于正则表达式的东西吧。 首先我们得了解了解正则表达式是什么东西：正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的 ...
分类：
其他好文 时间：
2017-04-07 20:09:22
阅读次数：
177
记住正则表达式是件挺头疼的事，但只要归类好，稍加练习就会很好的记住了。。。 定位符^ 匹配字符串的开始，如^itcast,匹配以"itcast"开头的字符串$ 匹配字符串的结束,如itcast$，匹配以"itcast"结尾的字符串\b 匹配单词的开始或结束，例如er\b 该表达式表示匹配er和空格之 ...
分类：
编程语言 时间：
2017-04-02 15:47:31
阅读次数：
172
正则表达式到底是什么东西？ 正则表达式到底是什么东西？ 字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等等。字符串是0个或更多个字符的序列。文本也就是文字，字符串。说某个字符串匹配某个正则表达式，通常是指这个字符串里有一部分（或几部分分别）能满足表达式给出的条 ...
分类：
其他好文 时间：
2017-04-01 17:18:28
阅读次数：
335
、字符串匹配问题 【问题描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。 【输入格式】strs.in 文件的第一行为一个 ...
分类：
其他好文 时间：
2017-03-27 21:44:35
阅读次数：
884
【算法】KMP 【题解】【算法】字符串 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1000010,maxm=1010; char A[maxn],B[maxm] ...
分类：
其他好文 时间：
2017-03-25 23:36:57
阅读次数：
205
1、字符串匹配 字符串匹配是计算机的基本任务之一。 字符串匹配是什么？举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以 ...
分类：
编程语言 时间：
2017-03-25 22:27:01
阅读次数：
156
使用多个界定符分隔字符串 匹配开头或结尾 使用Shell中的通配符匹配 忽略大小写匹配和替换 ...
分类：
编程语言 时间：
2017-03-23 23:47:39
阅读次数：
242
一、相关接口方法 在继承JpaRepository接口后，自动拥有了按“实例”进行查询的诸多方法。这些方法主要在两个接口中定义，一是QueryByExampleExecutor，一个是JpaRepository，如下所示： public interface QueryByExampleExecuto ...
分类：
编程语言 时间：
2017-03-20 18:57:46
阅读次数：
1841
题目链接：https://leetcode.com/problems/wildcard-matching/?tab=Description '?' Matches any single character. '*' Matches any sequence of characters (includ ...
分类：
其他好文 时间：
2017-03-13 13:32:39
阅读次数：
126
