写函数

yinpengcheng 2010-10-16 04:36:51
写一个函数找出 "abccade"与"abcadde" 两个字符串中最大的公共字符串 "cad"
...全文
83 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
canshui 2010-10-16
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 fanghaze 的回复:]
呵呵,你的口气很牛逼啊
[/Quote]

某某9 2010-10-16
  • 打赏
  • 举报
回复
少了两个头文件

#include <stdio.h>
#include <stdlib.h>
某某9 2010-10-16
  • 打赏
  • 举报
回复
[Quote=引用楼主 yinpengcheng 的回复:]
写一个函数找出 "abccade"与"abcadde" 两个字符串中最大的公共字符串 "cad"
[/Quote]
这个是你笔误了吧?最大的公共字符串 "cad",也可以是“abc”。

看看我的代码,如有不对,请批评指正


#include <string.h>
void find_str(char* str1, char *str2);

int main()
{
char *str1 = "abccade";
char *str2 = "abcadde";
find_str(str1, str2);
}

void find_str(char *str1, char *str2)
{
int i, j, len2;
int isbreak = 0;
if(strlen(str1) < strlen(str2))
{
char *t = str1;
str1 = str2;
str2 = t;
}
len2 = strlen(str2);
for(i=len2; i>0 && isbreak == 0; i--)
{
for(j=0; j<=len2-i; j++)
{
char *temp = malloc(i);
strncpy(temp, str2+j, i);
if(strstr(str1, temp))
{
printf("%s\n", temp);
isbreak = 1;
}
free(temp);
temp = NULL;
}
}
}

科技完美生活 2010-10-16
  • 打赏
  • 举报
回复
呵呵,你的口气很牛逼啊
chaoliu1024 2010-10-16
  • 打赏
  • 举报
回复
考虑一下KMP算法
S_zxing 2010-10-16
  • 打赏
  • 举报
回复
搞两个指针,分别指向两个字符串
不相等,指针后移,相等,存储该字符,知道指针指向结尾……

69,369

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧