【找字符】

最新推荐文章于 2024-04-11 11:30:51 发布

King童年回忆

最新推荐文章于 2024-04-11 11:30:51 发布

阅读量131

点赞数

文章标签：数据结构算法 c++ 开发语言

本文链接：https://blog.csdn.net/2301_76723927/article/details/130893340

版权

该程序设计问题旨在找出一个字符串中出现次数最多的字符，并按照字符在字符串中的先后顺序显示。程序使用了一个字符数组和一个整型数组来统计每个字符的出现频率，通过队列来保持字符的顺序。当找到出现次数最多的字符时，将其输出。

摘要由CSDN通过智能技术生成

找字符

Description

有一天，小明编了一个程序，能很快找出一个字符串中出现次数最多的字符，你能做到吗？

输入：一个字符串（长度不超过50）

输出：按字符在字符串中出现的先后顺序，显示出现次数最多的字符

Input

一个字符串（长度不超过50）

Output

按字符在字符串中出现的先后顺序，显示出现次数最多的字符

Sample Input 1

ACABBCCDDB

Sample Output 1

CB

Source

2009年合肥市蜀山区小学生信息学竞赛试题

#include <iostream>

#include <cstring>

#include <queue>

using namespace std;

char chArr[51];

int arrAlph[26];

int main(){

scanf("%s",chArr);

queue<char> q;

int i=0;

for(;i<strlen(chArr);i++){

if (arrAlph[chArr[i]-'A'] == 0){//首次出现，用队列记录顺序

q.push(chArr[i]);

}

arrAlph[chArr[i]-'A']++;

}

int maxNum = arrAlph[0];

for(int i=1;i<26;i++){

if(maxNum<arrAlph[i]){

maxNum=arrAlph[i];

}

}

while(!q.empty()){

if(arrAlph[q.front()-'A'] <maxNum){

q.pop();

}

else{

cout<<q.front();

q.pop();

}

}

return 0;

}