判断一个字符串中的字符没有重复
2013-07-31 17:23
176 查看
假设是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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
- 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。
- 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 给定一个stri
- 【LintCode 简单】157. 判断字符串是否没有重复字符
- 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符。
- 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。
- 给定一个字符串，找到最长的子串的长度没有重复字符
- 判断字符串是否没有重复字符(容易)
- JAVA----编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
- 题目：判断字符串是否没有重复字符
- Java实现-判断字符串是否没有重复字符
- Lintcode 容易 python 判断字符串是否没有重复字符
- 判断一个字符串里面是否有重复的字符
- 给定一个字符串，返回字符串中没有重复字符的最长子串的长度
- 157 - 判断字符串是否没有重复字符
- [google面试CTCI] 1-1.判断一个字符串是否包含重复字符
- java练习： 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
- python_lintcode_685First Unique Number In Stream_157判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如： 原始字符串是"abc"，打印得到下列所有组合情况