标签:style blog http color 使用 width
思路:空间换时间,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中,布布扣,bubuko.com
标签:style blog http color 使用 width
原文地址:http://www.cnblogs.com/zhengyuhong/p/3813129.html