C语言试题大全一

1. 写一函数，实现删除字符串str1中含有的字符串str2.

/* 用递归做 */
void deletesubstr(char* str1, const char* str2)
{
int len=strlen(str1);
char* newstr;
char* sp;
if(str1==NULL||str2==NULL)
return;
if(strlen(str1) return;
if(sp=strstr(str1,str2))
{
newstr=malloc(len+1);
strncpy(newstr,str,sp-str);
strcpy(newstr+(sp-str),sp+strlen(str2));
strcpy(str1,newstr);
free(newstr);
deletesubstr(str1,str2);
}
else
return;
}

2．雅虎笔试题(字符串操作)
给定字符串A和B,输出A和B中的最大公共子串。
比如A="aocdfe" B="pmcdfa" 则输出"cdf"

答案：
//Author: azhen
#include
#include
#include

char *commanstring(char shortstring[], char longstring[])
{
int i, j;

char *substring=malloc(strlen(shortstring)+1);

if(strstr(longstring, shortstring)!=NULL) //如果……，那么返回shortstring
return shortstring;

for(i=strlen(shortstring)-1;i>0; i--) //否则，开始循环计算
{
for(j=0; j<=strlen(shortstring)-i; j++){
memcpy(substring, &shortstring[j], i); // 从最长的字符串开始
substring[i]=;
if(strstr(longstring, substring)!=NULL)
return substring;
}
}
return NULL;
}