学习工控知识，就来工控小新

农历十一月十九日 2023/12/ 31

往期推荐

2023年12月28日，每日花费一分钟练习C语言

2023年12月27日，每日花费一分钟练习C语言

每日一练

/ Daily Exercises

题目：

找出字符串中第一个只出现一次的字符 输入描述: 输入一个非空字符串 输出描述: 输出第一个只出现一次的字符，如果不存在输出-1

题目分析

题目要求我们找出字符串中第一个只出现一次的字符，如果不存在，就输出-1。输入是一个非空字符串，输出是一个字符或者-1。我们可以用一个数组来存储每个字符出现的次数，然后再遍历一遍字符串，找到第一个出现次数为1的字符，返回它。如果没有这样的字符，就返回-1。这种方法的时间复杂度是O(n)，空间复杂度是O(1)，其中 n 是字符串的长度。

程序展示

根据上述的分析，我们可以用以下的C语言程序来实现题目的要求。该程序在VC6.0的环境下运行正常，输入一个非空字符串，输出第一个只出现一次的字符，如果不存在输出-1。

#include <stdio.h>
#include <string.h>
// 定义一个常量，表示字符的种类数，这里假设只有ASCII码的256种字符
#define CHAR_NUM 256


// 定义一个函数，给定一个非空字符串，返回第一个只出现一次的字符，如果不存在，返回-1
char firstUniqChar(char* s) 
{
    int count[CHAR_NUM]; // 定义一个数组，用来存储每个字符出现的次数
    memset(count, 0, sizeof(count)); // 初始化数组为0
    int i;
    for (i = 0; i < strlen(s); i++) 
  { // 遍历字符串
        count[s[i]]++; // 将对应的字符出现的次数加1
    }
    for (i = 0; i < strlen(s); i++) 
  { // 再次遍历字符串
        if (count[s[i]] == 1) // 如果找到第一个出现次数为1的字符
            return s[i]; // 返回它
    }
    return -1; // 如果没有这样的字符，返回-1
}
// 主函数
int main() 
{
    char s[100]; // 定义一个字符串
    printf("请输入一个非空字符串：\n"); // 提示输入
    scanf("%s", s); // 读取输入
    char res = firstUniqChar(s); // 调用函数，得到结果
    if (res == -1) // 如果结果是-1
        printf("不存在只出现一次的字符\n"); // 输出提示信息
    else // 如果结果是一个字符
        printf("第一个只出现一次的字符是%c\n", res); // 输出结果
    return 0;
}

程序测试

为了验证我们的程序是否正确，我们可以用一些测试用例来检验。我们可以

输入一个非空字符串，经由程序判断哪个是只出现一次的字符

源代码获取

下期题目

题目：

字符串相乘

给定两个以字符串形式表示的非负整数num1和num2返回num1和num2的乘积，它们的乘积也表示为字符串形式。

示例 1: 输入: num1 =“2"，num2 =“3" 输出:"6"

示例 2: 输入: num1 =“123"，num2 =“456"输出:“56088"

说明:

1.num1和num2的长度小于110。

2.num1和num2 只包含数字0-9。

3.num1和num2 均不以零开头，除非是数字0本身。

4不能使用任何标准库的大数类型 (比如Biglnteger)或直接将输入转换为整数来处理。

点赞加关注，学习不迷路

微信公众号｜工控小新

学习工控知识就来工控小新，为你提供工控笔记知识：EPLAN电气绘图 | TIA博图基础 | CAD | C语言教学 | 单片机基础 | 三菱PLC ... 每日持续更新中

#头条挑创作挑战赛#