C语言每日一练-------Day(9)

本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。
今日练习题关键字:字符个数统计 多数元素 投票法

💓博主csdn个人主页:小小unicorn

⏩专栏分类:C语言天天练

🚚代码仓库:小小unicorn的代码仓库🚚

🌹🌹🌹关注我带你学习编程知识

Day1

题目一:

题目描述:

题目来源:字符个数统计
编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次

例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。

数据范围: 1≤n≤500

解题思路:

运用的是HASH表 的思想,因为只有最多只有128种数据,所以只需维护一个大小为128的字符数组,让输入的字符作为数组下标,取出这个下标数组中的字符直接与输入的字符比较(不用for循环从头再查),如果相同则跳过,不同则赋值,让结果++,最后遇到'\n'结束循环,返回结果即可。

代码实现:

c 复制代码
#include<stdio.h>

int main() 
{
    int hash[128] = {0};
    char B;
    int count = 0;
    while (scanf("%1c", &B) != EOF) 
    {
        int asc = (int)B;
        if (hash[asc] != 1) 
        {
            count++;
            hash[asc] = 1;
        }
    }
    printf("%d", count - 1); //需要去掉最后的回车键
}

结果情况:

符合题目要求,问题得到解决。

题目二:

题目描述:

题目来源:多数元素

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

解题思路:

投票法:

因为多数元素在数组里出现的次数绝对大于n/2,所以用不同元素消去相同元素,剩下的必然是相同元素

代码实现:

c 复制代码
int majorityElement(int* nums, int numsSize)
{
    int candidate=nums[0];//投票对象
    int count=1;//票数

    for(int i=1;i<numsSize;i++)//遍历投票对象
    {
        if(nums[i]==candidate)//投票对象相同,票数+1
        {
            count++;
        }
        else//投票对象不同,票数-1
        {
            count--;
            if(count<0)//该元素不是多数元素,更新投票对象candidate并把票数置1
            {
                candidate=nums[i];
                count=1;
            }
        }
    }

    return candidate;
}

结果情况:

符合题目要求,问题得到解决。

总结:

文章到这里就要告一段落了,有更好的想法或问题,欢迎评论区留言。

希望今天的练习能对您有所收获,咱们下期见!

相关推荐
猫猫的小茶馆2 小时前
【STM32】预分频因子(Prescaler)和重装载值(Reload Value)
c语言·stm32·单片机·嵌入式硬件·mcu·51单片机
JeffersonZU2 小时前
Linux/Unix文件IO(文件描述符、原子操作、文件数据结构、open、read、write、fcntl、dup)
linux·c语言·unix·gnu
智者知已应修善业5 小时前
【51单片机用数码管显示流水灯的种类是按钮控制数码管加一和流水灯】2022-6-14
c语言·经验分享·笔记·单片机·嵌入式硬件·51单片机
森焱森15 小时前
无人机三轴稳定控制(2)____根据目标俯仰角,实现俯仰稳定化控制,计算出升降舵输出
c语言·单片机·算法·架构·无人机
小林C语言18 小时前
C语言 | 判断是否为回文数
c语言
myloveasuka20 小时前
信号操作集函数
linux·运维·服务器·c语言·c++·vscode
Mr_Xuhhh21 小时前
网络基础(1)
c语言·开发语言·网络·c++·qt·算法
双叶83611 天前
(C语言)Map数组的实现(数据结构)(链表)(指针)
c语言·数据结构·c++·算法·链表·哈希算法
不会kao代码的小白11 天前
C指针总结复习(结合deepseek)
c语言
XiaoCCCcCCccCcccC11 天前
C语言数组介绍 -- 一维数组和二维数组的创建、初始化、下标、遍历、存储,C99 变长数组
c语言·数据结构·算法