1.确定一个字符串每个字符都是独一无二的
2014-03-31 16:14
190 查看
//Implement an algorithm to determine if a string has all unique characters What if //you can not use additional data structures? #include <iostream> #include <string> using namespace std; //适合所有ascii字符 bool uniquechar1(string & s) { bool a[256]={0};//ascii为256个 int temp; for (auto i =0;i<s.size();i++) { temp=s[i]; if(a[temp]) return false; a[temp] =true; } return true; } //只适合全为字母的字符串 bool uniquechar2(string & s) { int temp; int val =0; for (auto i =0;i<s.size();i++) { temp=s[i]-'a'; if((val&(1<<temp))>0) return false; val |=(1<<temp); } return true; } void main() { string b; std::cin>>b; std::cout<<uniquechar1(b)<<" "<<uniquechar2(b); system("pause"); }
相关文章推荐
- CCI 1.1 确定一个字符串的字符是否全部不同
- 【面试经典题之字符串】实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构
- php把一个字符串分割成字符数组(可以用参数指定数组每个元素字符的长度)
- Java给定一个字符串数组,判断每个字符出现次数
- 给定一个字符串,只包含字符“(”、“””、“{”、“}”、“[”和“”),确定输入字符串是否有效。
- 【Java】编写程序,确定一个字符串s的字符重新排列后能否变成另一个字符串t
- 字符串替换空格: 请实现一个函数,把字符数组中的每个空格替换成“%20”。 例如输入“we are happy.”,则输出“we%20are%20happy.”。
- 一个非常经典的算法查找字符串中每个字符的个数。
- 确定一个字符串的所有字符是否全都不同
- 合并两个字符集合为一个新集合,每个字符串在新集合中仅出现一次,函数返回新集合中字符串。 如: s1集合{“while”,”for”,”switch”,”if”,”continue”
- 请实现一个算法,确定一个字符串的所有字符是否全都不同
- 【面试题】求一个字符串每个字符的出现次数
- uva 11584 题目大意: 给一个字符串, 要求把它分割成若干个子串,使得每个子串都是回文串。问最少可以分割成多少个。
- 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构
- 给你一个字符串s和一个长度相同的单词列表。 找出s中所有子字符串的起始索引,这些字符串中的每个单词只是一个字符串,没有任何中介字符。
- 编程题--给定一个字符串数组,判断每个字符出现次数
- 9.1数组与字符串(一)——确定一个字符串的所有字符是否完全不同
- 【面试题】求一个字符串每个字符的出现次数
- 给定一个字符串,你需要颠倒一个句子中每个单词中的字符顺序,同时保留空格和初始单词顺序。
- 字符串替换空格:请实现一个函数,把字符数组中的每个空格替换成“%20”