字符串的使用和注意点及西大OJ20解答

题目：（http://oj.gxu.edu.cn/problem/20/）

一个字符串中可能包含a~z中多个字符串，并且可能会有重复，如 String data ="abcdaaa",这道字符串出现次数最多的字母就是a，出现了4次。现在用户输入一个字符串，我们需要求出出现次数最多的字母，并且求出次数，如果存在字母中出现最多的次数不唯一，但所有出现次数最多的字母及次数都要打印出来。

解决思路：

1、要定义一个字符数组用于存字符串，输入的时候，用gets()来输入

2、然后定义一个int数组，长度26，每一个表示a~z出现的次数。

3、对字符数组进行判断，只要没到数组结束标识（\0），就判断，同时count[26]和字符的关系。当检测是a的时候，对应的count[0]就自加1，因为a的ASCII码是97，所以就是

count[(int)str[i]-97]++

str[i]就是对应的这个字符，变成int型（转成ASCII）然后减去97，就是count对应的位置。

4、然后利用另一个数组int num[]和count[]弄成一样，这样子再对num[]数组进行排序（降序，从小到大），就可以知道出现最多次的次数maxNum

（PS：这个降序的使用qsort()和cmp()）

5、最后对count[]进行循环判断，如果有一样是maxNum就是出现最多次对应的a~z的位置，所以输出就是%c, i+97，就是又把int变为char输出（int的ASCII对应的char输出）

最后实现的程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>   //快速排序的头文件 
#define MAX 1000000

int cmp(const void *a , const void *b)   //这个是从大到小排序 
{   
    return *(int *)b - *(int *)a;   
} 

int main()
{
	char str[MAX];
	while(gets(str)!=NULL)
	{
		int count[26] = {0};
		int num[26] = {0};
		int len,maxNum;
		for(int i = 0;i < MAX;i++)
		{
			//判断一个字符串是否结束的标志就是看是否遇到‘\0’，如果遇到‘\0’，则表示字符串结束。 
			if(str[i] == '\0')  //遇到换行符就结束  
				break;
			
			count[(int)str[i]-97]++;
			num[(int)str[i]-97]++;	
		}
		qsort(num,26,sizeof(num[0]),cmp);  //排序找出出现最多的次数 
		maxNum = num[0];
		
		for(int i = 0;i < 26;i++)
		{
			if(count[i] == maxNum)
			{
				printf("%c %d\n",i+97,maxNum);  //i+97就是对应的英文 
			}
		}
		
	} 
	
	return 0;
}