39-语言入门-39-字母统计
2016-01-19 13:15
330 查看
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=241
描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
输入第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出每组数据输出占一行,输出出现次数最多的字符;
样例输入3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
样例输出a
a
j
代码:
#include <stdio.h>
int main()
{
int readLen = 0;
scanf("%d",&readLen);
getchar();
while(readLen > 0)
{
int arr[26]={0};
char inputData[1024];
scanf("%s",inputData);
getchar();
int i=0;
while(inputData[i] != '\0')
{
int tmpIndex = (int)(inputData[i]-'a');
++arr[tmpIndex];
++i;
}
i = 1;
int resultIndex = 0;
for(;i<26;++i)
{
if(arr[resultIndex] < arr[i])
{
resultIndex = i;
}
}
printf("%c\n",'a'+resultIndex);
--readLen;
}
return 0;
}
典型考虑问题思路:
1.读取数据保存在哪里
2.利用数组索引直接定位的特性计数
3.遍历数组比较大小
描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
输入第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出每组数据输出占一行,输出出现次数最多的字符;
样例输入3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
样例输出a
a
j
代码:
#include <stdio.h>
int main()
{
int readLen = 0;
scanf("%d",&readLen);
getchar();
while(readLen > 0)
{
int arr[26]={0};
char inputData[1024];
scanf("%s",inputData);
getchar();
int i=0;
while(inputData[i] != '\0')
{
int tmpIndex = (int)(inputData[i]-'a');
++arr[tmpIndex];
++i;
}
i = 1;
int resultIndex = 0;
for(;i<26;++i)
{
if(arr[resultIndex] < arr[i])
{
resultIndex = i;
}
}
printf("%c\n",'a'+resultIndex);
--readLen;
}
return 0;
}
典型考虑问题思路:
1.读取数据保存在哪里
2.利用数组索引直接定位的特性计数
3.遍历数组比较大小
相关文章推荐
- linux-0.12/boot/bootsect.S源代码阅读
- Installation Oracle11gR2 RAC One Node ---测试一
- 迁移应用数据库到MySQL Database on Azure
- 迁移应用数据库到MySQL Database on Azure
- 迁移应用数据库到MySQL Database on Azure
- C语言MD5实现
- 迁移应用数据库到MySQL Database on Azure
- LINUX 笔记5
- highcharts画面积图
- php读取某文件夹下的所有文件,并按文件的修改时间降序输出
- php 数组分页输出函数
- Swarm创建docker集群:服务发现-etcd
- hibernate 数据库问题
- RH413企业安全加固 第8章 监视文件系统变更
- MVC缓存OutPutCache学习笔记 (一) 参数配置
- 使用fprof基本步骤
- 正则表达式
- 38-语言入门-38-Coin Test
- CSS中关于margin的理解误区
- 指定具体的时间,根据传入的值对当前时间做相应的操作