查找一个字符串里,出现次数最多的字符,时间复杂度O(n)

package com.test.maxCharInString;
/**
*查找一个字符串里出现最多次数最多的字符
*/
public class MaxCharInString
{

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		test("aabbbcccccddd222aaabbb");
	}

	public static void test(String str)
	{
		int max_length = 0;
		String max_str = "";
		while (str.length() > 0)
		{
			System.out.println(str);
			int length = str.length();
			//取第一个字符
			String first = str.substring(0, 1);
			//去掉str里面所有的first字符
			str = str.replaceAll(first, "");
			//原来的字符长度-去掉后的字符长度 =去掉的所有字符的长度
			if (max_length < length - str.length())
			{
				max_length = length - str.length();
				max_str = first;
			}
		}
		System.out.println("");
		System.out.println("出现次数最多的字符:" + max_str + ";出现的次数:" + max_length);
	}
}