(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
字符串朴素匹配法相等情况int index(const char * str1, const char * str2, int pos){ int i = pos; int j = 0; while(i = strlen(str2)) // matched and retu...
分类：
其他好文 时间：
2014-07-14 09:00:51
阅读次数：
176
All in All题意:字符串匹配#include #include char S[200000];char P[200000];int next[200000];int KMP(int pos, int len1, int len2){ int i = pos, j = 1, k = 0;...
分类：
其他好文 时间：
2014-07-13 20:09:39
阅读次数：
175
本题就是给出很多对字符串，然后问一个字符串在另外一个字符串出现的次数。
就是所谓的Strstr函数啦。
Leetcode有这道几乎一模一样的题目。
使用KMP算法加速，算法高手必会的算法了。
另外看见讨论说什么使用KMP还超时，最大可能是没有真正理解next table的含义，写了错误的代码，故此虽然自己运行结果正确，但是却没有真正发挥next table的作用，使得算法退化为暴力法了，所...
分类：
其他好文 时间：
2014-07-13 18:41:48
阅读次数：
229
本题是计算一个字符串能完整分成多少一模一样的子字符串。
原来是使用KMP的next数组计算出来的...
分类：
其他好文 时间：
2014-07-13 18:21:28
阅读次数：
250
^行首定位符^love匹配所有以love开头的行$行尾定位符love$匹配所有以love结尾的行.单个任意字符l..e匹配以l开始后跟两个字符再跟一个e的字符串*重复0到多个星号前面的字符a*匹配0个或多个a的字符串[]匹配一组字符的任意一个[Ll]ove匹配Love或love的字符串[x-y]匹配指定范围的一..
分类：
其他好文 时间：
2014-07-13 14:13:13
阅读次数：
308
[\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
看完题目你很容易想到，这个题目的关键点就是如何把给出的数组还原成原数组。
还原的原数组之后不管是AC自动机 还是 kmp都可以解决 - -虽然我觉得kmp会超时的感觉。
那么如何还原这个字符串就是在个题目的难点。。。
gc$aaac
1234567
排序之后变成了
$aaaccg
3456271
然后你按照排序后的下标依次走过去
会发现
$->a-...
分类：
其他好文 时间：
2014-07-12 22:10:26
阅读次数：
256
题目：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
