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

少年维克多

已于 2024-04-07 10:59:44 修改

阅读量342

点赞数 4

文章标签： c语言 java 开发语言

于 2024-04-07 10:42:57 首次发布

本文链接：https://blog.csdn.net/qq_41878292/article/details/137455426

版权

判定字符是否唯一

实例要求

实现一个算法，确定一个字符串 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; // 遍历完字符串，所有字符都不同
}