careercup top 150判断字符串中字符是否唯一（字符不重复）

原创于 2013-04-12 19:17:59 发布 · 971 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

57 篇文章

订阅专栏

careercup

9 篇文章

订阅专栏

本文介绍了一种算法，用于检查输入的字符串是否由全部不同的字符组成。通过使用一个布尔类型的数组来跟踪每个ASCII值是否已经出现过，该方法有效地解决了问题。示例代码展示了如何实现这一逻辑并进行测试。

Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures

选自careercup top 150 questions 1.1

#include<iostream>
#include<string>
using namespace std;

bool isUniqueChar(string str){
	bool char_set[256]={0};
	int val;
	for(int i=0;i<str.length();i++){
		val=str[i];
		if(char_set[val])
			return false;
		char_set[val]=true;
	}
	return true;
}
int main(){
	
	string s="gtyr";
	bool b=isUniqueChar(s);
	cout<<b<<endl;
	b=isUniqueChar("abhgfb");
	cout<<b<<endl;
	system("pause");

	return 0;


}

假设字符是ASCII字符，每读入一个字符，把该字符ASCII值对应的char_set[]数组元素设置为true