[算法]SA中的所有字符是否均在SB中

思路：空间换时间，hash函数，bitmap，数组标记

#include <iostream>
#include <cstring>
bool  foo(char* sa, char* sb){
    //字符串包含问题，sa中的所有字符是否均在sb中，若是返回true，否则返回false
    //思路，空间换时间
    bool flag[256];
    memset(flag,false,256);
    while(*sb){
        flag[*sb++] = true;
    }
    while(*sa){
        if(!flag[*sa++]){
            return false;
        }
    }
    return true;
}

本文基于知识共享署名-非商业性使用 3.0 许可协议进行许可。欢迎转载、演绎，但是必须保留本文的署名林羽飞扬,若需咨询，请给我发信

[算法]SA中的所有字符是否均在SB中