字符串是否有相同的字母

一个字符串是否有相同的字母！！

此题如不要使用额外空间的话，可用朴素的O（n^2）的方法，俩次大循环比较。

此题复习了下bitset,string。发现c++中无stingbuffer

下一个帖子转载他人关于string 与 bitset 实现。

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

bool isunique_char(string str);
bool isunique_bit(string str);
int main()
{
	string str;
	cin>>str;

	cout <<"------------------"<<endl;
	if(isunique_char(str))
	{
		cout<<"true"<<endl;
	}
	else
	{
		cout<<"false"<<endl;
	}

	cout <<"------------------"<<endl;

	if(isunique_bit(str))
	{
		cout<<"true"<<endl;
	}
	else
	{
		cout<<"false"<<endl;
	}

	cout <<"------------------"<<endl;


	return 1;
}

//实现一个字符串是否有相同的字符
//假设为ASCII


//以bool数组实现
bool isunique_char(string str)
{
	if (str.length() > 256)//减少判断！
	{
		return false;
	}
//	bool check[256] ;
	bool *check = new bool[256];
	memset(check ,0,sizeof(bool)*256 ); //如果不初始化将产生意想不到的结果！
/*	for(int j = 0; j < 256; j++)
	{
		check[j] = false;
	}
*/
	for (int i = 0; i < str.length(); i++)
	{
		if (check[str[i]])
		{
		
			delete check;
			return false;
		}
		check[str[i]] = true;
	}
	delete check;
	return true;
}

//总结 
//对于全局变量，静态变量，均由编译器自动初始化
// 自动变量未初始化，从本例来看很可能全1！！！
// 对于 new 为 分配内存+构造函数--已初始化
//malloc  只分配内存
//calloc 分配内存+清0
//数组简单初始化法 int A[100] = {0} //缺省的都为0


bool isunique_bit(string str)
{
	if (str.length() > 256)//减少判断！
	{
		return false;
	}

	bitset<256> vector_bit(0);//默认初始化了，构造函数！！好处

	for (int i = 0; i < str.length(); i++)
	{
		if (vector_bit[str.at(i)])
		{
			return false;
		}
		vector_bit[str.at(i)] = true;
	}

	return true;

}
//bitset  的使用 --- 在大数据中使用广泛！！
//template <size_t N> class bitset;
// 常用的： 随机访问[],set(i),set(i,0).
//cout() 统计1的个数
//reset清空
//size
//any