Determine whether a string has unique characters
#include <string.h>
#include <iostream>
using namespace std;
bool has_unique_chs(char *str)
{
int a[256];
int i;
int len;
for(i = 0; i < 255; ++i){
a[i] = 0;
}
len = strlen(str);
for(i = 0; i < len; ++i){
a[str[i]] ++;
}
for(i = 0; i< 255; ++i){
if(a[i] >= 2){
return false;
}
}
return true;
}
int main(int argc, char *argv)
{
char *str_list[10] =
{"",
"a",
"ab",
"abc",
"aba",
"tba da"};
for(int i = 0; i < 6; ++i){
if(has_unique_chs(str_list[i]))
cout << str_list[i] << " has unique characters" << endl;
else
cout << str_list[i] << " does NOT have unique characters" << endl;
}
}