南阳OJ_语言入门_241_字母统计

字母统计

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。

输入

第一行输入一个正整数T（0<T<25）
随后T行输入一个字符串s,s长度小于1010。

输出

每组数据输出占一行，输出出现次数最多的字符；

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main( void )
{
	void insertionSort( char a[], int n );//插入法排序,n为数组长度
	char tong( char ch[], int l );//统计一个字符串中出现次数最多的字符，需要升序排序

	int n = 0;
	char ch[1010];
	int l = 0;
	scanf("%d",&n);
	getchar();
	
	while( n-- )
	{
		scanf("%s",ch);
		
		l = strlen( ch );
		insertionSort( ch, l );
						
		printf("%c\n",tong( ch, l ));
	}
	
	//printf("\n\nHello World!\n");
	return 0;
}



//插入法排序,n为数组长度
void insertionSort( char a[], int n )
{
	int i;
	int j;
	char key;
	
	for( i = 1; i < n; i++ )
	{
		key = a[i];
		j = i - 1;
		
		while( j > -1 && a[j] > key )//只需要将key之前的 < 改为 > ，就可以成为降序排序
		{
			a[j+1] = a[j];
			j--;
		}
		
		a[j+1] = key;
	}
}

char tong( char ch[], int l )
{
	int i = 0;
	char temp = ch[0];
	char t = ch[0];
	int t1 = 0;
	int t2 = 0;
	
	for( i = 0; i < l + 1; i++ )
	{
		if( temp == ch[i] && i < l )//计算字母个数
		{
			t1++;
			//printf("第 %d 次循环：i = %d   ch[i] = %c   temp = %c   t = %c   t1 = %d   t2 = %d\n",i,i,ch[i],temp,t,t1,t2);
		}
		else if( t1 > t2 )//如果当前统计的字母个数大于前面的，则交换
		{
			t2 = t1;
			t = temp;
			if( i < l )
			{
				temp = ch[i];
			}
			
			t1 = 1;
			//printf("第 %d 次循环：i = %d   ch[i] = %c   temp = %c   t = %c   t1 = %d   t2 = %d\n",i,i,ch[i],temp,t,t1,t2);
		}
		else if( t1 <= t2 )如果当前统计的字母个数大于前面的，则继续遍历
		{
			if( i < l )
			{
				temp = ch[i];
			}
			
			t1 = 1;
			//printf("第 %d 次循环：i = %d   ch[i] = %c   temp = %c   t = %c   t1 = %d   t2 = %d\n",i,i,ch[i],temp,t,t1,t2);
			continue;
		}
	}
	
	return t;
}