① 怎么用c语言实现输出某个字符串的所有子串
三重循环即可
voidprint_all_sub(char*s)
{
inti,j,k;
for(i=0;s[i];i++)//遍历每个元素。
{
for(k=1;s[k+i-1];k++)//计算以s[i]开始长度为k的子串
{
for(j=0;j<k;j++)//输出子串。
{
printf("%c",s[i+j]);
}
printf(" ");
}
}
}
② 急急C语言查找子字符串
char* search(char* str, char ch)
{
char *pmax, *p, *p1;
int max;
pmax = NULL;
max = 0;
p = str;
while(1)
{
while(*p != NULL && *p !=ch) p++;
if(*p== ch)
{
for(p1=p++; *p==ch; p++);
if(p-p1 > max)
{
max = p-p1;
pmax = p1;
}
}
}
return pmax;
}
③ c语言求一个字符串里有几个子串
#include
#include
int substring(char *str,char *str1);//函数原型
int main(void)
{
char str[64]={0};
char str1[16]={0};
int i,j,x;
printf("please put the string\n");
gets(str);//输入的原字符串
puts(str);
printf("\n");
printf("please put the string1 \n");
gets(str1);//输入的字符串中的子串
puts(str1);
printf("\n");
i=strlen(str);//原字符串长度
j=strlen(str1);//子串长度
printf("the string lenth is %d\n",i);
printf("the string lenth is %d\n",j);
x=substring(str,str1);
printf("then anwser is %d\n",x);
return 0;
}
int substring(char *str,char *str1)
{
int x=0;
char *p;//任意附个初始值
do{
p=strstr(str,str1);//1.p指针指向strstr的返回值。3.再一次循环到 这里函数的参数发生变化，p重新指向strstr返回值，如此循环。
if(p != NULL) {
str=p+1;//2.str同样指向strstr返回值p的下一个地址。
x=x+1;
}
}while(p!=NULL);
return x;
}
另一种方法，不用库函数来实现，来自他人。。。
int substring1(char *str,char * str1,int n,int m)
{
int i,j=0,k;
int x=0;
for(i=0;i<=n-m;i++) {
k = i;
while (1) {
if (str[k] != str1[j] ) {
j=0;
break;
} else if (str1[j+1] == '\0') {
x++;
j=0;
break;
} else {
k++;
j++;
}
}
}
return x;
}