c++ - 如何在 C++ 中有效地检查一个单词的所有字母是否相同

Question

我已经通过一个一个地检查单词的字母来检查并且没有更好的选择。我已经决定通过潜水这个词来使用字母检查的 ascii 等价，但也没有导致任何地方。有什么想法吗？

Answer 1

#include <string>

bool are_all_characters_the_same(const std::string &s) {
    return (s.size() == 0) || s.find_first_not_of(s[0]) == std::string::npos;
}

很明显，在最坏的情况下，如果不检查每个字符就无法完成。无论您不检查哪个字符，都可能与其他字符相同或不同，并且在您检查的字符都相同的情况下，结果需要对此敏感。

如果您对字符串中的内容有所了解，那么您检查字符的顺序可能会影响您提前退出的时间。但一无所知，不妨按顺序阅读，按顺序阅读可能会带来更好的缓存性能。

如果字符串足够长以至于值得并行化，事情就会变得更加复杂。