HDU1004题解分析（字符串处理）

这道题是从上个星期开始做的，看到题时觉得似曾相似，好像做过，理了一下思路敲完代码又不对，后来发现是数组用错了，之后又重新想了数组和比较用法，昨天改了一个多小时，后来样例输出全部正确，所有情况都考虑到了，还是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;

}