题目
判断英文字符串中有重复字符
代码
#define BOOL int
#define TRUE 1
#define FALSE 0
int arr[256] = {0};
BOOL check1(char *str)
{
size_t len = strlen(str);
if (len > 256)
return TRUE;
size_t i;
for (i = 0; i < len; i++) {
arr[str[i]] += 1;
}
for (i = 0; i < len; i++) {
if (arr[str[i]] > 1) {
return TRUE;
}
}
return FALSE;
}
int check2(char *str)
{
size_t len = strlen(str);
if (len > 256)
return TRUE;
size_t i;
for (i = 0; i < len; i++) {
if (arr[str[i]] == 1) {
return TRUE;
}
arr[i] = 1;
}
return FALSE;
}