检查字符串是否相等

weixin_34346099

于 2016-02-15 02:15:00 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wuOverflow/p/5189840.html

本文介绍了一种利用C++中`std::vector<int>`容器和`std::for_each`函数来判断两个字符串是否完全相等的高效算法。通过计数字符出现次数并比较，该方法避免了传统排序和比较字符串的效率瓶颈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool checkSame(std::string a, std::string b)
{
    constexpr int size = 145;
    std::vector<int> count(145);
    std::for_each(a.cbegin (), a.cend (), [&](char c){++count[c - ' '];});
    std::for_each(b.cbegin (), b.cend (), [&](char c){--count[c - ' '];});
    return std::find_if(count.cbegin (), count.cend (),
                        [](int i){return i != 0;}) == count.cend ();
//    std::sort(a.begin (), a.end ());
//    std::sort(b.begin (), b.end ());
//    return a == b;
}