关于判断长字符串中是否完全包含短字符串的程序_给定一个长字符串和短字符串,判断长字符串是否由短字符串组成-优快云博客

本文介绍了一种用于检查字符串B中的所有字符是否都存在于字符串A中的高效算法。通过使用位操作来记录字符出现情况，该算法能在较短时间内完成验证，适用于需要频繁进行字符集匹配的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载出处：http://bbs.youkuaiyun.com/topics/390206248?page=4

//copyright@ nossiac  

//July、updated，2011.04.24。  

#include <stdio.h>  

#include <string.h>  

#define getbit(x) (1<<(x-'a'))  

void a_has_b(char * a, char * b)  

{  

    int i = 0;  

    int dictionary = 0;  

    int alen = strlen(a);  

    int blen = strlen(b);  

    for(i=0;i<alen;i++)  

        dictionary |= getbit(a[i]);  

    for(i=0;i<blen;i++)  

    {  

        if(dictionary != (dictionary|getbit(b[i])))  

            break;  

    }  

    if(i==blen)  

        printf("YES! A has B!/n");  

    else  

        printf("NiO!  Char at %d is not found in dictionary!/n",i);  

}  

int main()  

{  

    char * str1="abcdefghijklmnopqrstuvwxyz";  

    char * str2="akjsdfasdfiasdflasdfjklffhasdfasdfjklasdfjkasdf";  

    char * str3="asdffaxcfsf";  

    char * str4="asdfai";  

    a_has_b(str1, str2);  

    a_has_b(str1, str3);  

    a_has_b(str3, str4);  

    return 0;  

}