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

判定字符是否唯一

实例要求

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

实例分析

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

示例代码

c 复制代码
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码表
相关推荐
码蜂窝编程官方几秒前
【含开题报告+文档+PPT+源码】基于SpringBoot+Vue的虎鲸旅游攻略网的设计与实现
java·vue.js·spring boot·后端·spring·旅游
hccee14 分钟前
C# IO文件操作
开发语言·c#
Viktor_Ye16 分钟前
高效集成易快报与金蝶应付单的方案
java·前端·数据库
hummhumm19 分钟前
第 25 章 - Golang 项目结构
java·开发语言·前端·后端·python·elasticsearch·golang
一二小选手23 分钟前
【Maven】IDEA创建Maven项目 Maven配置
java·maven
J老熊29 分钟前
JavaFX:简介、使用场景、常见问题及对比其他框架分析
java·开发语言·后端·面试·系统架构·软件工程
猿java33 分钟前
什么是 Hystrix?它的工作原理是什么?
java·微服务·面试
AuroraI'ncoding35 分钟前
时间请求参数、响应
java·后端·spring
寻找码源39 分钟前
【头歌实训:利用kmp算法求子串在主串中不重叠出现的次数】
c语言·数据结构·算法·字符串·kmp
zmd-zk43 分钟前
flink学习(2)——wordcount案例
大数据·开发语言·学习·flink