除夕日的每日一题(字符个数统计,多数元素)

简介: 除夕日的每日一题(字符个数统计,多数元素)

字符个数统计_牛客题霸_牛客网 (nowcoder.com)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int num=0,len,i,j,k,asc;
int tmp[128]={0};
char str[400];
int main()
{
    gets(str);//gets(str) 用于从标准输入读取一个字符串并存储在 str 中
    len=strlen(str);
    for(i=0;i<len;i++)
    {
        asc=(int)str[i];//将字符 str[i] 转换为其ASCII值,并存储在 asc 变量中
        if(tmp[asc]==0)
        {
            tmp[asc]=1;//这个if语句检查 tmp[asc] 是否为0,也就是检查这个ASCII值是否之前出现过。如果没有出现过(tmp[asc]==0),则将 tmp[asc] 设置为1,表示这个ASCII值已经出现过,并将 num 增加1
            num++;
        }
    }
    printf("%d",num);
    return 0;
}

169. 多数元素 - 力扣(LeetCode)

int cmp(const void*a,const void*b){
    return *(int*)a-*(int*)b;//这个返回值决定了 qsort 函数在排序时如何比较两个元素
} 
int majorityElement(int* nums, int numsSize){
    qsort(nums,numsSize,sizeof(int),cmp);//对数组 nums 进行排序
/*第一个参数 nums 是要排序的数组。
第二个参数 numsSize 是数组的大小。
第三个参数 sizeof(int) 是数组中每个元素的大小,这里是 int 类型的大小。
第四个参数 cmp 是比较函数,用于决定排序时如何比较两个元素*/
    return nums[numsSize/2];//这一行返回排序后数组的中间元素。由于 qsort 函数会将数组按升序排列,因此中间元素(索引为 numsSize / 2 的元素)将是多数元素。这里假设 numsSize 是一个奇数,因为当数组长度为偶数时,多数元素可能是两个中间元素的任何一个,这取决于这两个元素的相对频率。如果数组长度为奇数,则中间元素一定是多数元素
}

 

相关文章
|
7月前
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
每日一题来啦!请查收~(至少是其他数字两倍,两个数组的交集)
33 0
|
算法 Java
2015 蓝桥杯省赛部分题整理(九数组分数,牌型种数,串逐位和,循环节长度,打印菱形)
2015 蓝桥杯省赛部分题整理(九数组分数,牌型种数,串逐位和,循环节长度,打印菱形)
94 0
|
7月前
|
算法 Java
每日一题《剑指offer》数组篇之数组中出现次数超过一半的数字
每日一题《剑指offer》数组篇之数组中出现次数超过一半的数字
72 0
每日一题《剑指offer》数组篇之数组中出现次数超过一半的数字
|
7月前
|
算法 测试技术 C#
C++前缀和算法:统计美丽子字符串
C++前缀和算法:统计美丽子字符串
|
算法
【算法挨揍日记】day05——209. 长度最小的子数组、3. 无重复字符的最长子串
题目描述: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
360 0
|
安全 Cloud Native
【刷题日记】357. 统计各位数字都不同的数字个数
本次刷题日记的第 30 篇,力扣题为:357. 统计各位数字都不同的数字个数 ,中等
|
算法
LeetCode 周赛 347(2023/05/28)二维空间上的 LIS 最长递增子序列问题
这场周赛是 LeetCode 第 347 场单周赛,T4 是结合 LIS 最长递增子序列的动态规划问题。
85 0
|
索引
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
126 0
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
LeetCode每日一题——1684. 统计一致字符串的数目
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。
85 0
群答疑随手记:花椰妹在纸上写下了若干个连续的正整数,她把这些数遮挡住,只告诉蒜头君一共有k个数,它们的和为n,请蒜头君猜猜纸上是哪些数。现在蒜头君向你求助,帮他解决这个问题。(连续整数和)
群答疑随手记:花椰妹在纸上写下了若干个连续的正整数,她把这些数遮挡住,只告诉蒜头君一共有k个数,它们的和为n,请蒜头君猜猜纸上是哪些数。现在蒜头君向你求助,帮他解决这个问题。(连续整数和)
群答疑随手记:花椰妹在纸上写下了若干个连续的正整数,她把这些数遮挡住,只告诉蒜头君一共有k个数,它们的和为n,请蒜头君猜猜纸上是哪些数。现在蒜头君向你求助,帮他解决这个问题。(连续整数和)