1. 程式人生 > >求字串中出現次數最多的字元 JAVA

求字串中出現次數最多的字元 JAVA

題目描述

求任意給定字串中出現次數最多的字元,如果出現最多次數的字元有多個,則只輸出最先出現的字元。

輸入描述

輸入任意一個字串(不超過100個字元)

輸出描述

輸出出現次數最多的字元。

輸入樣例

this is c++ program

輸出樣例

i

我感覺這題目有問題啊,竟然不把空格算進去!!! 

package Main;

import java.util.Scanner;

public class Main 
{

	public static void main(String[] args) 
	{
		Scanner cin = new Scanner(System.in);
		String a;
		int [] num = new int [200];
		a = cin.nextLine();
		for (int i=0;i<a.length();i++)
		{
			if (a.charAt(i)!=' ')
			num[ a.charAt(i)] ++;
		}
		/*for (int i=97;i<=97+25;i++)
		{
			System.out.print(num[i]+" ");
		}*/
		int max = -1;
		for (int i=0;i<=128;i++)
		{
			if (num[i]>=max)
				max = num[i];
		}
		for (int i=0;i<a.length();i++)
		{
			if (max == num[a.charAt(i)] )
			{
				System.out.println(a.charAt(i));
				break;
			}
		}
	}

}