文章列表
字符串模式匹配算法KMP算法及其改进
//得到子串搜索时的回退个数
void get_next(String T, int *next)
{
int i = 0, j = -1;//i,j分别表示子串中前缀和后缀的下标
next[0] = -1;//next初始化为-1
while(i < T.length)
{
if(j == -1 || T[i] == T[j])
{
i++;
j++;
if(T[i] != T[j])
next[i] = j;
else
next[i ...
原文链接：：http://www.360doc.com/content/10/0205/00/155970_15164829.shtml#
Activity 的 Intent Filter
Intent Filter 描述了一个组件愿意接收什么样的 Intent 对象，Android 将其抽象为 android.content.IntentFilter 类。在 Android 的 AndroidManifest.xml 配置文件 ...
匹配中文字符的正则表达式： [u4e00-u9fa5]
评注：匹配中文还真是个头疼的事，有了这个表达式就好办了
匹配双字节字符(包括汉字在内)：[^x00-xff]
评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）
匹配空白行的正则表达式：ns*r
评注：可以用来删除空白行
匹配HTML标记的正则表达式：<(S*?)[^>]*>.*?</1>|<.*? />
评注：网上流传的版本太糟糕，上面这个也仅仅能匹配部分，对于复杂的嵌套标记依旧无能为力
匹配首尾空白字符的正则表达式：^s*|s*$
评注：可以用来删除行首行尾的空 ...