用c 语言找出3个字符串中最大的字符串,找出多个字符串中的最大公共子字符串（c）...

#include "stdlib.h"

#include

int main()

{

char * findMaxCommonStr(char [][100],int);

int i;

char strs[3][100];//设置为输入三个字符串

char *p;

printf("输入三个字符串\n");

for(i=0;i<3;i++)

scanf("%s",strs[i]);

p=findMaxCommonStr(strs,3);

printf("最大子串是：%s\n",p);

free(p);

return 0;

}

char * findMaxCommonStr(char strs[][100],int len)

{

int findSubStrInStr(char *,char *);

int appendChar(char **,char);

void deleteLastChar(char*);

int countStrLen(char *);

char *commonStr=(char*) malloc(1),*commonStr2;//声明两个字符串，commonStr用来存储查找到的最大子串，commonStr2用来存储当前查找的子串

*commonStr=0;//默认无共同子串

int i,flag;

char *p,*p2;

for(p=strs[0];*p!=0;p++)//循环第一个字符串

{

commonStr2=(char*)malloc(1);*commonStr2=0;//当前查找的子串初始化为长度为0的字符串

flag=1;//标识符，用来标识是否当前子串在三个目标字符串中都查找到

for(p2=p;flag&&*p2!=0;p2++)//从循环的第一个字符串的当前字符开始寻找，若已经到字符串结束或者出现未找到情况，跳出循环

{

appendChar(&commonStr2,*p2);//将当前查找的子串追加一个紧接其后的字符

for(i=1;i

{

flag=(findSubStrInStr(strs[i],commonStr2)!=-1);//若该子串在字符串中存在，则flag继续为1，不存在则flag变为0

}

}

if(!flag) deleteLastChar(commonStr2);//当flag为0的情况，则说明当前子串在其他字符串中未找到，需要删除最后一位才是当前循环的共同子串

if(countStrLen(commonStr)

free(commonStr),commonStr=commonStr2;  //释放commonStr空间，将新的最大子串commonStr2赋值给commonStr

else free(commonStr2);// 否则释放commonStr2空间，其他不变

}

return commonStr;

}

int findSubStrInStr(char *str,char *substr)//从一个字符串中查找一个子串，返回第一次找到该子串的位置

{

int index=-1;//没找到则返回-1

char *sp,*p,*p2;

for(sp=str;*sp!=0;sp++)

{

for(p=substr,p2=sp;*p!=0&&*p2!=0&&*p==*p2;p++,p2++);

if(*p==0)

{

index=sp-str;break;//若*p的值为0，说明子串从头到尾都能在目标串中找到，将找到的下标赋值给index，并跳出循环

}

}

return index;

}

void deleteLastChar(char *str)//删除字符串最后一个字符

{

int countStrLen(char *);

*(str+countStrLen(str)-1)=0;//将字符串最后一个字符设置为0达到删除目的

}

int appendChar(char **src,char c)  //往字符串后面添加字符

{        //使用指向指针变量的指针变量，可以改变调用该函数的函数中该指针变量的值

int countStrLen(char *);

int newlen=countStrLen(*src)+2;//该字符串在内存中所占空间长度加1(需要将字符串长度+2，因为字符串长度不包括最后的0)

*src=(char*)realloc(*src,newlen);//将该字符串在内存中空间长度增加1，并将增加后新字符串的首地址赋值给原先的字符指针

*(*src+newlen-1)=0;//将0移至最后一位

*(*src+newlen-2)=c;//原先0的位置赋值为需要添加的字符c

return newlen;

}

int countStrLen(char * p)  //计算字符串长度

{

int count;

for(count=0;*p;p++,count++);

return count;

}