在C语言中怎样判断一个字符串中是否包含另一个字符串

 我来答
听不清啊
高粉答主

2019-04-05 · 说的都是干货,快来关注
知道顶级答主
回答量:7.8万
采纳率:89%
帮助的人:1.9亿
展开全部

如果“一个字符串”全部是英文字符的话,只要开一个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;

}

巧纯穰子舒
2019-12-08 · TA获得超过3651个赞
知道大有可为答主
回答量:3131
采纳率:31%
帮助的人:438万
展开全部
如果“一个字符串”全部是英文字符的话,只要开一个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;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
勾情司徒天干
2020-03-16 · TA获得超过5158个赞
知道大有可为答主
回答量:3047
采纳率:29%
帮助的人:191万
展开全部
如果“一个字符串”全部是英文字符的话,只要开一个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;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
希兆吾烨煜
2019-11-22 · TA获得超过3745个赞
知道大有可为答主
回答量:3095
采纳率:29%
帮助的人:193万
展开全部
请查阅
string.h
strstr函数
函数名:
strstr

能:
在串中查找指定字符串的第一次出现

法:
char
*strstr(char
*str1,
char
*str2);
说明:返回指向第一次出现str2位置的指针,如果没找到则返回null。
调用函数,判断返回值是否等于null,决定是否输出
如;
char
*p=".c";
//需要的子串
if(strstr(a,p))
printf("%s",a);
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
御炎占曼安
2020-02-06 · TA获得超过3801个赞
知道大有可为答主
回答量:3090
采纳率:25%
帮助的人:378万
展开全部
使用这个函数,
原型:
char
*strchr(const
char
*s,char
c);
#include<string.h>
查找字符串s中首次出现字符c的位置,返回首次出现c的位置的指针,如果s中不存在c则返回NULL。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(4)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式