TTTAttribute 进行多个字符串的高亮显示。需要对每个字符串进行匹配，从而得到所有需要高亮的NSRange，然后利用NSMutableAttributedString对每个NSRange添加attribute首先 是字符串匹配算法，可以研究下kmp和bm算法，这里我直接用了OC自带的 NSR...
分类：
其他好文 时间：
2015-07-29 13:58:24
阅读次数：
163
Period
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4325 Accepted Submission(s): 2087
Problem Description
For each prefix of ...
分类：
其他好文 时间：
2015-07-28 10:54:06
阅读次数：
112
首先我们一般求子串的位置的时候，我们可以使用这样的方法/*
*功能：这个是定长的串的顺序存储
*时间：2015年7月15日17:16:01
*文件：SString.h
*作者：cutter_point
*/#ifndef SSTRING_H
#define SSTRING_H#define MAXSTRLEN 255class SString
{
unsigned char* ch; //...
分类：
编程语言 时间：
2015-07-26 20:54:46
阅读次数：
298
后缀数组是一个处理字符串的有力工具，基本用途有模式串匹配和后缀最长公共前缀；例题
【JSOI 2007】【BZOJ 1031】字符加密ciper
后缀数组的躶体，现将字符串复制成环，然后输出sa[i]<lensa[i] \lt len的s[sa[i]?1]s[sa[i]-1]即可，code：#include
#include
#include<cstrin...
分类：
编程语言 时间：
2015-07-25 18:34:37
阅读次数：
141
800600带通配符的字符串匹配难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可...
分类：
其他好文 时间：
2015-07-25 13:33:51
阅读次数：
160
字符串匹配问题，给定两个字符串，求字符串2，在字符串1中的最先匹配结果。字符串2中可以存在'*'符号，且该符号可以代表任意字符，即字符串2中存在通配符。
e.g. 输入：abcdefghabef, a*f 输出：abcdef
#include
#include
using namespace std;
bool Match(const string &s1,const string &...
分类：
其他好文 时间：
2015-07-25 12:21:02
阅读次数：
117
这个星期要攻破PHP正则表达式正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个...
分类：
Web程序 时间：
2015-07-24 17:24:31
阅读次数：
220
next数组用于存储模式串中元素为j位置的最大重叠度。//KMP算法实现字符串匹配 //#include #include using namespace std; void compute_next(int* next,char const*p,int len){ int j=0; ...
分类：
编程语言 时间：
2015-07-20 20:57:34
阅读次数：
150
正则表达式中各种字符的含义正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式...
分类：
其他好文 时间：
2015-07-19 17:43:47
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087题意：求模式串在主串中出现的次数，与模式串匹配的子串之间不可重叠。思路：用kmp算法解决，在匹配更新结果后，重新定位模式串时，不可用j = next[j]，应该直接让j定位到模式串开头。code： ...
分类：
其他好文 时间：
2015-07-19 16:22:29
阅读次数：
128
