1009. 说反话 (20) （ZJUPAT 字符串处理）...
分类：
其他好文 时间：
2014-09-25 22:04:48
阅读次数：
236
strpos() 函数返回字符串在另一个字符串中第一次出现的位置。 大小写敏感 如果没有找到该字符串，则返回 false。 strpos(string,find,start) string 必需：规定被搜索的字符串。 find 必需：规定要查找的字符。 start 可选：规定开...
分类：
其他好文 时间：
2014-09-25 20:36:57
阅读次数：
153
收集了一份php正则表达式的实例教程，真心不错，记录下。正则表达式用于字符串处理、表单验证等场合，实用高效。一些常用的表达式：$str = preg_replace("/()(.*?)()/", '\1\2\3', $str);其中用了三个子模式（每个圆括号中内容为一个子模式），第一个是链接开始标签...
分类：
其他好文 时间：
2014-09-25 19:11:17
阅读次数：
365
题目信息如下：
题意分析：
快速方法就是将字母先重排几次，然后在与输入的重拍后的数据进行比较，快速简单。
代码如下：（此解法详解析参考《算法竞赛入门》）
#include
#include
#include
int n;
char a[2020][10],s[2020][10];
int cmp(const void *a,const void *b)
{
retur...
分类：
其他好文 时间：
2014-09-25 03:53:48
阅读次数：
462
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5] 评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff] 评注：可以用来计算字符串的长度（...
分类：
其他好文 时间：
2014-09-24 12:25:26
阅读次数：
203
//转化字符串为原来字符串+该字符串出现的次数
void TransChar(char* str,int n,char* res)
{
int res_len=0;//结果字符串现有长度
int count =1;//当前字符出现的次数
for (int i=0;i<n;i++)
{
if (str[i+1]==str[i])
{
count++;
}...
分类：
其他好文 时间：
2014-09-24 12:03:06
阅读次数：
181
int mystrlen(char *a)／／求字符串长度{ int b=0; while(*a) { b++; a++; } return b;}char *mystrcpy(char *d,const char *stc)／／复制字符串{ while (*stc) { ...
分类：
编程语言 时间：
2014-09-23 22:17:35
阅读次数：
215
最长公共子串（LCS）
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab")
b a b
c 0 0 0
a 0 1 0
...
分类：
其他好文 时间：
2014-09-23 20:42:55
阅读次数：
169
后缀数组(suffix array)详解转载请注明：一.What‘s Suffix Array?用我的理解，后缀数组是一种功能强大的字符串处理工具，堪称字符串处理神奇，尤其是在字符串匹配方面更是有着出色的处理能力。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很...
分类：
其他好文 时间：
2014-09-23 18:29:04
阅读次数：
298
去哪儿的一道笔试题。
给定两个字符串a，b；找出两个字符串中不一样的字符串。如存在于a而不存在于b，则将该字符输出，同时、加一个“-”标记；若存在于b而不存在于a，则输出该字符，同时以“+”标记。若是同时存在于a、b中，则不输出。假设字符串是由字母组成。
如：
a="abc",b="aabcbc",则输出为"+a,+b,+c"；
a="abcde",b="bcdef",则输出为“-a,+f...
分类：
其他好文 时间：
2014-09-23 14:59:24
阅读次数：
178
