最近重新开始了刷题的道路,也开始搭建自己的博客,第一次写,写的不好多多见谅。
问题描述
题目比较简单,就是统计字符串的次数
算法
不需要什么特殊的算法,就是人工统计算法的代码实现,具体思想:每一次读取新的字符串时从之前所有的字符串里面进行搜索,如果已经存在,则该字符串次数加一,最后将次数最多的字符串输出即可
数据结构
一个二维数组保存字符串,一个一维数组保存出现次数
AC代码如下:
include <iostream>
include <string.h>
using namespace std;
int main() {
int n;
char ballon[1000][16];
int count[1000]; //记录气球的次数
char temp[16];
while (1){
cin >> n;
if (n==0)
break;
memset(count,0,1000);
cin >> temp;
strcpy(ballon[0] , temp);
count[0] = 1;
for (int i = 1; i <n ; ++i) {
cin >> temp;
strcpy(ballon[i],temp);
for (int j = 0; j <i ; ++j) {
if (strcmp(ballon[j],temp)==0)
count[i]++;
}
}
int max=0; //保存最大的次数
for (int k = 0; k <n ; ++k) {
if (max < count[k])
max = count[k];
}
int t; //找到最大次数的索引,并将原数组中的字符串输出
for (int i=0; i<n; i++){
if (count[i]==max)
t = i;
}
cout << ballon[t] << endl;
}
}
反思:学会掌握思路,弄清每一个变量的意义还有边界,Debug、Debug再Debug,最后就是不停的测试啦,大家加油!