摘要: #include <stdio.h>#include <string.h>int main(){char word[100];int ok=0;scanf("%s",word);int l=strlen(word);for (int i=1; i<=l; ++i)//周期必是1到l,若为1,即是常数串{if (l%i==0)//最小周期必是长度的约数{int ok=1;for (int j=i; j<l; ++j){if (word[j%i]!=word[j])//个人认为j-//word[j]为第二周期的第一个字符,word[j%i]是 阅读全文
posted @ 2012-04-13 18:06 加拿大小哥哥 阅读(859) 评论(0) 推荐(0) 编辑
摘要: 1.函数原型 void *memcpy(void *dest, const void *src, int n);编辑本段功能 由src指向地址为起始地址的连续n个字节的数据复制到以dest指向地址为起始地址的空间内。所需头文件 #include <string.h>编辑本段返回值 函数返回一个指向dest的指针。说明 1.source和destin所指内存区域不能重叠,函数返回指向destin的指针。 2.与strcpy相比,memcpy并不是遇到'\0'就结束,而是一定会拷贝完n个字节。 3.如果目标数组destin本身已有数据,执行memcpy()后,将覆盖原有 阅读全文
posted @ 2012-04-13 13:39 加拿大小哥哥 阅读(3218) 评论(0) 推荐(1) 编辑
摘要: 函数名: strchr 功 能: 在一个串中查找给定字符的第一个匹配之处\ 用 法: char *strchr(char *str, char c); #include <string.h> #include <stdio.h> int main(void) { char string[15]; char *ptr, c = 'i'; strcpy(string, "This is a string"); ptr = strchr(string, c); if (ptr) printf("The character %c i 阅读全文
posted @ 2012-04-13 09:36 加拿大小哥哥 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列是一个十分实用的问题,它可以描述两段文字之间的“相似度”,即它们的雷同程度,从而能够用来辨别抄袭。对一段文字进行修改之后,计算改动前后文字的最长公共子序列,将除此子序列外的部分提取出来,这种方法判断修改的部分,往往十分准确。简而言之,百度知道、百度百科都用得上。算法 动态规划的一个计算两个序列的最长公共子序列的方法如下: 以两个序列 X、Y 为例子: 设有二维数组 f[i,j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度,则有: f[1][1] = same(1,1); f[i,j] = max{f[i-1][j -1] + same(i,j),f... 阅读全文
posted @ 2012-04-13 09:06 加拿大小哥哥 阅读(226) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示