第一题
题目描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。
输入描述
输入一行包含一个单词,单词只由小写英文字母组成。
对于所有的评测用例,输入的单词长度不超过 1000。
输出描述
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
#include <iostream>
using namespace std;
int main()
{
int a[26]={0};//数组储存每个字母出现的次数
string arr;
int max=0;//出现的最大次数
char max_sp;//出现的最大次数的字母
cin>>arr;
for(int i=0;i<arr.length();i++){
a[arr[i]-'a']++;//从头遍历,遇到字母,该字母出现次数加一
}
for(int i=25;i>=0;i--){
if(a[i]>=max){
max=a[i];
max_sp=char(i+'a');//比较数组元素最大值,其下标为该字母在字母表的位置
}
}
cout<<max_sp<<endl;
cout<<max;
// 请在此输入您的代码
return 0;
}
第二题:串的处理
题目描述
在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:
把每个单词的首字母变为大写。
把数字与字母之间用下划线字符(_)分开,使得更清晰
把单词中间有多个空格的调整为 1 个空格。
输入描述
用户输入的串中只有小写字母,空格和数字,不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。
输出描述
输出处理好的字符串。
#include<bits/stdc++.h>
using namespace std;
int main()
{
char S[205];
//输入这个字符串
gets(S);
//遍历字符串
for(int i = 0; i < strlen(S); i++)
{ //空格前面还有一个空格,这个空格不输出,只会输出第一个空格
if(S[i-1] == ' ' && S[i] == ' ')
{
continue;
}
//这个字符前面有空格或者是第一个字符,且它是字母的话,将它大写
else if((S[i-1] == ' ' || i == 0) && S[i] >= 'a' && S[i] <= 'z' )
{
cout << char(S[i] + 'A' - 'a');
}
//这个字符是数字且前一个字符是字母,在这个字符前输出'_'
else if(S[i-1] >= '0' && S[i-1] <= '9' && S[i] >= 'a' && S[i] <= 'z')
{
cout << '_' << S[i];
}
//这个字符是字母且前一个字符是数字,在这个字符前输出'_'
else if(S[i] >= '0' && S[i] <= '9' && S[i-1] >= 'a' && S[i-1] <= 'z')
{
cout << '_' << S[i];
}
//其他情况直接输出这个字符
else
{
cout << S[i];
}
}
return 0;
}