首页 > 代码库 > [算法]SA中的所有字符是否均在SB中

[算法]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 许可协议进行许可。欢迎转载、演绎,但是必须保留本文的署名林羽飞扬,若需咨询,请给我发信