HDU1004题解分析(字符串处理)

时间:2021-10-09 17:42:14

这道题是从上个星期开始做的,看到题时觉得似曾相似,好像做过,理了一下思路敲完代码又不对,后来发现是数组用错了,之后又重新想了数组和比较用法,昨天改了一个多小时,后来样例输出全部正确,所有情况都考虑到了,还是WA,今天上午搜了一下代码,测了一下样例,发现当所有输入不一样时,输出一个即可,是我把这种情况考虑多了,我考虑的是当所有输入不一样时,不输出,改完之后立马就AC了,我只想说:我又想多了,,,,,,

题意:给出N组字符串,判断哪一个字符串出现的次数最多,并输出该字符串。当N=0时,表示结束。

输入:N代表有几个字符串,然后输入字符串

输出:一组字符串中出现最多的一个

思路:首先考虑用C++中的string数组来处理比较简单,然后定义一个string s[1000]来存放字符串和一个int型的a数组来记录每个字符串出现的次数,并把a[i]的值设为0。string  s[1000]中从i=0,j=0开始利用双重for循环来比较,if(s[i]==s[j])就让a[i]++,表示该字符串出现一次,然后依次判断每个字符串,当然如果该字符串出现多次,每一个不同位置的相同字符串出现次数一样多,不影响次数的判断。然后判断a[i中]哪个最大,也就表示s数组中哪个字符串出现的次数最多,把i赋值给k,输出s[k],程序结束。

特殊情况考虑:当所有字符串只出现一次,也就是max=1时,应该怎么办?  答案是:输出其中一个,我的程序中是输出了第一个。(刚开始WA就是错在这)

代码解释:

#include <iostream>

#include <string>

using namespace std;

int main()

{

string s[1000];                //定义字符串数组和整型数组

int a[1000];

int n;

while(cin>>n)                  //输入n表示有n个字符串

{

if(n==0)                   //当n=0时,表示程序结束

return 0;

for(int i=0;i<n;i++)      //输入n个字符串,并把a[i]设为0

{

cin>>s[i];

a[i]=0;

}

for(i=0;i<n;i++)          //双重for循环判断字符串出现次数,并用a[i]来记录

{

for(int j=0;j<n;j++)

{

if(s[i]==s[j])

a[i]++;

}

}

int max=0, k;

for(i=0;i<n;i++)         //设最大值max=0,判断a[i]的最大值即出现最多次,把最大值的下标i赋值给k

{

if(max<a[i])

{

max=a[i];

k=i;





}

}                        //本来加了一个if(max==1)的判断 即当所有的字符串只出现一次  return 0,结果是错的

cout<<s[k]<<endl;

}





return 0;

}

说了这么多,不知道大家理解木有,这道题其实是道水题,只不过对于我来说可能要多考虑一些时间,水平有限,大家将就着看吧

贴一个比较好的代码,容易理解,以作参考

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

int main()

{

int n;

while(cin>>n&&n)

{

string str[1001];

for(int i=1;i<=n;i++)

{

cin>>str[i];

}

sort(str+1, str+n+1);

int sum[1001];

for( i=1;i<=n;i++)

sum[i]=1;

int max=1;

for( i=2;i<=n;i++)

{

if(str[i]==str[i-1])

{

sum[i]+=sum[i-1];

}

if(sum[i]>=sum[max])

max=i;

}

cout<<str[max]<<endl;

}

return 0;

}