判断字符串b中的字母是否全部包含在字符串a中

#include <iostream>
#include <bitset>

using namespace std;

bool stringContain(string a, string b) {

    int hash = 0;

    for (int i = 0; i < a.length(); ++i) {
        hash |= (1 << (a[i] - 'a'));
    }
    cout << bitset<sizeof(int) * 8>(hash) << endl;

    for (int i = 0; i < b.length(); ++i) {
        if (((1 << (b[i] - 'a')) & hash) == 0) return false;
    }

    return true;
}

int main() {
    cout << stringContain("abc", "bc");
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容