失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 判断字符串是否包含另一个字符 – 数据库 – 前端

判断字符串是否包含另一个字符 – 数据库 – 前端

时间:2020-04-06 00:36:25

相关推荐

判断字符串是否包含另一个字符 – 数据库 – 前端

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

}

如果觉得《判断字符串是否包含另一个字符 – 数据库 – 前端》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。