码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-07-07 20:42:33      阅读:226      评论:0      收藏:0      [点我收藏+]

标签: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;
}

 

 

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

[算法]SA中的所有字符是否均在SB中,布布扣,bubuko.com

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

标签:style   blog   http   color   使用   width   

原文地址:http://www.cnblogs.com/zhengyuhong/p/3813129.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!