判断字符串有重复字符

来源:互联网 发布:软件版权局 编辑:程序博客网 时间:2024/05/16 14:40

题目

判断英文字符串中有重复字符

代码

#define BOOL int#define TRUE 1#define FALSE 0int 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;}
0 0
原创粉丝点击