在C语言中怎样判断一个字符串中是否包含另一个字符串
发布网友
发布时间：2022-04-23 08:58
共7个回答
热心网友
时间：2022-04-15 02:56
如果“一个字符串”全部是英文字符的话，只要开一个char s[128];的哈希表，每个在其中出现的字符按它的ASCII值，将相应的元素置为1；
然后扫描“另一个字符串”，检测每一个字符，在数组中对应元素的值是否为1。若这个串里的对应元素值全部为1，则是“包含另一个字符串所有的字符”。
这个算法的时间复杂度为O（n1+n2），n1和n2是二个字符串的长度。
#iclude<stdio.h>
int main()
{char s1[200],s2[200],s[128]={0}; //初始化，所有字符均未出现
int i,k=1;
gets(s1);
gets(s2);
for(i=0;s[i];i++)
s1[s[i]]=1; //将字符串s1中出现的每一个字符，均“记录在案”
for(i=0;s2[i];i++)
if(!(s[s2[i]]))k=0; //若s2中有字符在“记录簿”中未出现，就作记录
if(k)printf("s1包含了s2中的全部字符\n"); //根据是否有记录输出相应记录
else printf("s1未包含s2中的全部字符\n");
return 0；
}
热心网友
时间：2022-04-15 04:14
如果“一个字符串”全部是英文字符的话，只要开一个char s[128];的哈希表，每个在其中出现的字符按它的ASCII值，将相应的元素置为1；
然后扫描“另一个字符串”，检测每一个字符，在数组中对应元素的值是否为1。若这个串里的对应元素值全部为1，则是“包含另一个字符串所有的字符”。
这个算法的时间复杂度为O（n1+n2），n1和n2是二个字符串的长度。
#iclude<stdio.h>
int
main()
{char
s1[200],s2[200],s[128]={0}; //初始化，所有字符均未出现
int
i,k=1;
gets(s1);
gets(s2);
for(i=0;s[i];i++)
s1[s[i]]=1; //将字符串s1中出现的每一个字符，均“记录在案”
for(i=0;s2[i];i++)
if(!(s[s2[i]]))k=0; //若s2中有字符在“记录簿”中未出现，就作记录
if(k)printf("s1包含了s2中的全部字符\n"); //根据是否有记录输出相应记录
else printf("s1未包含s2中的全部字符\n");
return
0；
}
热心网友
时间：2022-04-15 05:49
如果“一个字符串”全部是英文字符的话，只要开一个char
s[128];的哈希表，每个在其中出现的字符按它的ASCII值，将相应的元素置为1；
然后扫描“另一个字符串”，检测每一个字符，在数组中对应元素的值是否为1。若这个串里的对应元素值全部为1，则是“包含另一个字符串所有的字符”。
这个算法的时间复杂度为O（n1+n2），n1和n2是二个字符串的长度。
#iclude<stdio.h>
int
main()
{char
s1[200],s2[200],s[128]={0};
//初始化，所有字符均未出现
int
i,k=1;
gets(s1);
gets(s2);
for(i=0;s[i];i++)
s1[s[i]]=1;
//将字符串s1中出现的每一个字符，均“记录在案”
for(i=0;s2[i];i++)
if(!(s[s2[i]]))k=0;
//若s2中有字符在“记录簿”中未出现，就作记录
if(k)printf("s1包含了s2中的全部字符\n");
//根据是否有记录输出相应记录
else
printf("s1未包含s2中的全部字符\n");
return
0；
}
热心网友
时间：2022-04-15 07:40
请查阅
string.h
strstr函数
函数名:
strstr
功
能:
在串中查找指定字符串的第一次出现
用
法:
char
*strstr(char
*str1,
char
*str2);
说明：返回指向第一次出现str2位置的指针，如果没找到则返回null。
调用函数,判断返回值是否等于null,决定是否输出
如;
char
*p=".c";
//需要的子串
if(strstr(a,p))
printf("%s",a);
热心网友
时间：2022-04-15 09:48
#include
<stdio.h>
#include<string.h>
int
flag=0;
void
main()
{
int
f(char
str1[],char
str2[]);
char
str1[20],str2[20],*s1,*s2;
printf("input
string1:\n");
gets(str1);
s1=str1;
printf("input
string2:\n");
gets(str2);
/*str2为要验证的字串*/
s2=str2;
f(s1,s2);
if
(flag==1)
printf("\nYES!\n\n");
else
if
(flag==0)
printf("\nNO!\n\n");
}
int
f(char*s1,char*s2)
{char
*p,*q;
for(;*s1!='\0';s1++)
{if
(*s2==*s1)
/*判断字符串中是否有和要判断的字串首字符相同的字符*/
{
flag=1;
p=s1
;
/*s1
p
为第一个相同字符的地址*/
q=s2;
for(;*q!='\0';)
/*如果有则判断接下去的几个字符是否相同*/
{
if
(*q++!=*p++)
{
flag=0;break;
}
}
}
if
(flag==1)break;
}
return(flag);
}
热心网友
时间：2022-04-15 12:13
使用这个函数，
原型：
char
*strchr(const
char
*s,char
c);
#include<string.h>
查找字符串s中首次出现字符c的位置,返回首次出现c的位置的指针，如果s中不存在c则返回NULL。
