题意:给你两个字符串,为你第一个字符串的前缀等于第二个字符串的后缀的最大长度是多少解题思路:KMP,两次匹配,不过方法比较巧妙,两次分开求next就行解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time:...
分类:
其他好文 时间:
2014-09-10 20:56:31
阅读次数:
169
正则表达式的目的就是匹配字符串,匹配字符串可以是我们简单理解的字符串,例如:"zhangsan"
但这不是正则表达式美丽所在,它是通过对其他字符的特殊转义来达到复杂匹配字串的支持。这里介绍一下它所支持的基本转义符
1 基本正则式
1.1) ^ 表示文本行的开头
eg: "^a" 表示匹配行的第一个字符为"a"的意思
1.2) $ 表示文本行的结尾
eg: "$a" ...
分类:
其他好文 时间:
2014-09-10 14:18:20
阅读次数:
242
分析:这道题主要是考我们关于KMP算法的应用的!题目要求求出两个字符串中最长的连续字符的个数!由于题目的上限很大,所以暴力搜索的话肯定是会超时的!
题解:这个,选第一个字符串为目标,使用两个for循环来依次枚举所选的这个字符串的子字符串,然后求出该字符串的next[]数组,然后使用kmp算法,和第二个字符串对比匹配,由于题目要求的是连续的最长的子字符串,所以在枚举时一旦发现不能匹配上,就直接跳出内循环,然后再从外循环重新开始枚举并搜索!...
分类:
其他好文 时间:
2014-09-09 13:27:08
阅读次数:
177
^[a-z][0-9]$尽管[a-z]代表26个字母的范围,但在这里它只能与第一个字符是小写字母的字符串匹配。前面曾经提到^表示字符串的开头,但它还有另外一个含义。当在一组方括号里使用^是,它表示“非”或“排除”的意思,常常用来剔除某个字符。还用前面的例子,我们要求第一个字符不能是数字:^[^0-9...
分类:
其他好文 时间:
2014-09-09 10:24:58
阅读次数:
264
一、语法 标示符:第一个字符必须是字母、下划线或美分符号。 不能把关键字、保留字、true、false、null作为标示符。 严格模式 "use strict"二、关键字和保留字 break deletefunction return typeof case...
分类:
编程语言 时间:
2014-09-06 02:11:42
阅读次数:
233
strlen所作的仅仅是一个计数器的工作,它从内存的某个位置(可以是字符串开头,中间某个位置,甚至是某个不确定的内存区域)开始扫描,直到碰到第一个字符串结束符'\0'为止,然后返回计数器值。原型:extern unsigned int strlen(char *s);在Visual C++ 6......
分类:
其他好文 时间:
2014-09-05 22:17:22
阅读次数:
327
IndexOf() 查找字串中指定字符或字串首次出现的位置,返首索引值,如: str1.IndexOf("字"); //查找“字”在str1中的索引值(位置) str1.IndexOf("字串");//查找“字串”的第一个字符在str1中的索引值(位置) str1.IndexOf("字",start...
分类:
其他好文 时间:
2014-09-03 19:42:57
阅读次数:
219
二级指针找出最大的字符:#include char maxchar(char * str, char** max){ char da = *str; //先让最大的执行第一个字符 *max = str; while (*str) { if (*str > da) { ...
分类:
其他好文 时间:
2014-09-02 21:17:25
阅读次数:
226
二级指针找出最大的字符:char maxchar(char * str, char** max){ char da = *str; //先让最大的执行第一个字符 *max = str; while (*str) { if (*str > da) { da = *str; *max = str; } ...
分类:
其他好文 时间:
2014-09-02 17:29:15
阅读次数:
165
定义一个函数,输入两个字符串,从第一个字符串中删除在第二个中出现过的所偶字符串。例如从第一个字符串"We are students."中删除第二个字符中“auiou”中出现过的字符得到的结果是"W r stdnts"
解题思路:利用哈希查找。
#include
void deleteStr2FromStr1(char* str1, char* str2)
{
if(str1 == NUL...
分类:
其他好文 时间:
2014-09-02 09:05:24
阅读次数:
250