判断一个字符串中的字符没有重复

假设是ASCII字符集，开一个128大小的bitset来记录每个字符。

#include <string>
#include <bitset>
#include <iostream>

bool isUniqueChars(std::string s)
{
  std::bitset<128> a;
  size_t len = s.length();
  for (size_t i = 0; i < len; ++i) {
    char idx = s[i];
    if (a.test(idx)) {
      return false;
    }
    a.set(idx);
  }
  return true;
}