(Message App)The app just take the last 7 digits from a contact, then it does not create a converstion with the name of the contact that you are texti...
分类：
其他好文 时间：
2014-07-16 21:43:29
阅读次数：
203
#include#includevoid getNext(int *Next,char* src){ int i,j; Next[0]=-1; i=0; j=-1; int N=strlen(src); while(i<N-1){ if(j==-1||src[i]==src[j]){ ++i;...
分类：
其他好文 时间：
2014-07-16 21:33:22
阅读次数：
222
[\u4e00-\u9fa5]//匹配中文字符^[1-9]\d*$//匹配正整数^[A-Za-z]+$//匹配由26个英文字母组成的字符串^[A-Z]+$//匹配由26个英文字母的大写组成的字符串^[a-z]+$//匹配由26个英文字母的小写组成的字符串^[A-Za-z0-9]+$//匹配由数字和2...
分类：
其他好文 时间：
2014-07-13 12:10:35
阅读次数：
233
题目：hdu4847:Wow! Such Doge!
题目大意：在给出的段落里面找出“doge”大小写都可以。
解题思路：字符串匹配问题，可以在之前将字母都转换成统一格式。
代码：
#include
#include
const int N = 1e6;
char str[N];
const char *s1 = "doge";
int find () {
i...
分类：
其他好文 时间：
2014-07-10 19:32:46
阅读次数：
224
后缀自动机(sam)上的字符串匹配
====
我们把相对较短的模式串构造成sam。
对于P="abcabcacab", T[1..i]的后缀，使得它是sam的最长前缀长度:
T: b a b c b a b c a b c a a b c a b c a b c a c a b c
1 1 2 3 1 1 2 3 4 5 6 7 1 2 3 4 5 6 7 5 6 7 8 9 1...
分类：
其他好文 时间：
2014-07-09 09:38:32
阅读次数：
162
类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比较以后的字符是否全部相同，如果匹配串的第一个字符与模式串的第一个不相同，我们就去查看匹配串的下一个字符是否与模式串的第一个相同，对应到这里，就是我们要遍历root1，找到与root2相同的第一个结点，若root1的根不相同，那么我们查找其左子树是否有第一个相同的，相同的操作再去看右子树是否有相同的第一个，若找到了第一个相同的，与字符串匹配思...
分类：
其他好文 时间：
2014-07-08 20:43:26
阅读次数：
216
题目：10340 - All in All
题目大意：给出字符串s和t，问s是否是t的子串。s若去掉某些字符能和t一样，那么t是s的子串。
解题思路：匹配字符。t的每个字符和s中的字符匹配。注意这里的字符数组大小要开大点。
代码：
#include
#include
const int N = 1000005;
char s[N], t[N];
bool m...
分类：
其他好文 时间：
2014-07-06 00:20:23
阅读次数：
363
Algorithm：
BruteForceStringMatch(T[0..n-1],P[0..m-1])
//该算法实现了蛮力字符串匹配
//输入：一个n个字段的数组T[0..n-1]代表一个文本
//一个m个字段的数组P[0..m-1]代表一个模式
//输出，如果查找成功的话，返回文本的第一个匹配字串中第一个字符的位置，否则返回-1
for i
j
while j
j
if...
分类：
其他好文 时间：
2014-07-03 13:36:24
阅读次数：
203
正则表达式（Regular Expressions） ---字符串处理利器基于java：【java中双反斜杠\等于一个反斜杠】用途：字符串匹配字符串查找【基于匹配】字符串替换【基于查找】例子：判断ip地址是否正确从网页中揪出email从网页中揪出连接等类：java.lang.stringjava.u...
分类：
其他好文 时间：
2014-06-28 10:03:51
阅读次数：
163
简易字符串匹配，题意不难 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main(){ 9 int i, j, k, t, n;10 int nu...
分类：
其他好文 时间：
2014-06-25 12:07:42
阅读次数：
145
