#include #include #include usingnamespacestd;//这是整个kmp中最核心的地方 intget_next(constchar*t,int*next){inti=0;intj=-1;//设置j=-1，非常巧妙 intlen=strlen(t);memset(n...
分类：
其他好文 时间：
2014-07-26 00:32:56
阅读次数：
174
回文串的问题很经典，也很常见，涉及到递归，循环，动态规划等方面，这里总结一下几种类型，供以后回顾，有问题请大家指正
1、回文串的判断
leetcode上的题目
bool isPalindrome(const char* src)
{
if(src == NULL)return true;
int end = strlen(src)-1,begin = 0;
while(beg...
分类：
其他好文 时间：
2014-07-24 17:42:06
阅读次数：
262
// 判断两个单词是否互为变位词: 如果两个单词中的字母相同,并且每个字母出现的次数也相同, 那么这两个单词互为变位词#include #include int is_anagram(char *s1, char *s2) // 判断两个数是否互为变位词, 若是返回1{ if(strlen(s...
分类：
其他好文 时间：
2014-07-24 09:58:53
阅读次数：
176
1、字符串包含程序 #include#includeint Strstr(char *String, char *Substring){ if(String==NULL||Substring==NULL||strlen(String)<strlen(Substring)) return -1; ch...
分类：
其他好文 时间：
2014-07-23 16:55:11
阅读次数：
236
输入一个长度不超过80的字符串，输出它的最小周期。
样例输入：HoHoHo
样例输出：2
代码：
#include
#include
int main()
{
char word[100];
scanf("%s",word);
int len=strlen(word);
for(int i=1;i<=len;i++)
if(len%i==0)
{
int ok=1;
...
分类：
其他好文 时间：
2014-07-23 00:04:28
阅读次数：
187
注意细节，一直把Yes,写成YES，找错误找了老半天都找不出来。。。。
代码如下：#include
#include
int main()
{
char s[100005],t[100005];
int m,i,j,n;
while(scanf("%s%s",s,t)!=EOF)
{
m=strlen(t);
n=strlen(s);
i=0;
f...
分类：
其他好文 时间：
2014-07-22 17:59:41
阅读次数：
201
《C++ Primer Plus》学习笔记7
第12章 类和动态内存分配
1、动态内穿和类
1）静态数据成员在类声明中声明，在包含类方法的文件中初始化，初始化时使用作用域操作符来指出静态成员所属的类，但如果静态成员是整型或枚举型const，则可以在类声明中初始化。
2）new分配足够的内存的时候一般都是这种形式
len = strlen(s);
str = new char[le...
分类：
编程语言 时间：
2014-07-21 23:29:04
阅读次数：
388
函数介绍
rindex（查找字符串中最后一个出现的指定字符） 相关函数 index，memchr，strchr，strrchr表头文件 #include定义函数 char * rindex( const char *s,int c);函数说明 rindex()用来找出参数s字符串中最后一个出现的参数c地址，然后将该字符出现的地址返回。字符串结束字符(NULL)也视为字符串一部分。返回值 如果找到...
分类：
系统相关 时间：
2014-07-21 22:37:28
阅读次数：
336
经典扩展kmp。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 void getA (char *T,int *A){ 7 int j=0; 8 int len=strlen (T); 9 wh...
分类：
其他好文 时间：
2014-07-21 14:34:49
阅读次数：
204
#include
#include
#include
//定义一个指针型函数substr
char *substr(char *dest,char *src,int begin,int len)
{
int srclen=strlen(src); //取源字符串长度
if(begin>srclen||!srclen||begin
...
分类：
其他好文 时间：
2014-07-21 13:11:46
阅读次数：
204
