hdu 2025 查找最大元素（java）

Problem Description
对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。

Input
输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。

Output
对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。

注意此题中Stringbuffer和String之间的互相转换，以及Stringbuffer的insert函数。insert函数是在第i个位置开始插入新元素。

另外如果使用Stringbuffer类是若用insert函数，注意可能字符串可能会越插越长以至于无法跳出循环，这时从后向前遍历就可以解决这个问题。

import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;


public class Main {

	final static double pi = Math.acos(-1);
    final static int count[] = {100,50,10,5,2,1};
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext())
		{
			String s = new String();
			s = cin.next();
			StringBuffer str = new StringBuffer(s);//注意使用构造函数转换
			char c = 'a';
			for(int i=0;i<str.length();i++)
			{
				if(c<str.charAt(i))
					c = str.charAt(i);
			}
			int l = str.length();
			for(int i=l-1;i>=0;i--)//一定要从后向前，否则会跳不出循环直到栈溢出！
			{
				if(str.charAt(i)==c)
				{
					str.insert(i+1, "(max)");
				}
			}
			s = str.toString();
			System.out.println(s);
		}
		cin.close();
	}

}