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]='
/* 用递归做 */
void deletesubstr(char* str1, const char* str2)
{
}
2.雅虎笔试题(字符串操作)
给定字符串A和B,输出A和B中的最大公共子串。
比如A="aocdfe" B="pmcdfa" 则输出"cdf"
答案:
//Author: azhen
#include
#include
#include
char *commanstring(char shortstring[], char longstring[])
{