C语言面试题之判定字符是否唯一

判定字符是否唯一

实例要求

• 实现一个算法，确定一个字符串 s 的所有字符是否全都不同
  

实例分析

• 1、使用一个大小为 256 的bool数组 charSet 来记录字符是否出现过；
• 2、遍历字符串时，如果字符已经在数组中标记过，则返回 false；
• 3、否则标记该字符为已出现；
• 4、最终返回 true 表示字符串中的所有字符都不同；

示例代码

bool isUnique(char* astr){
    if (astr == NULL) {
        return true; // 空字符串视为所有字符都不同
    }

    bool charSet[256] = {false}; // 假设字符集为 ASCII

    while (*astr != '\0') {
        int val = (int)(*astr);
        if (charSet[val]) {
            return false; // 如果字符已经出现过，则返回 false
        }
        charSet[val] = true; // 标记字符已经出现过
        astr++;
    }

    return true; // 遍历完字符串，所有字符都不同
}

运行结果

• ASCII码表