HDU 2025 查找最大元素

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			String s = in.nextLine();
			SelectMaxElement(s);
		}
        
	}

	public static void SelectMaxElement(String s) {
		String result ="";  //保存结果
		
		//找出最大字符
		char Max = s.charAt(0);
		for(int i=1;i<s.length();i++) {
			if(Max<s.charAt(i)) {
				Max = s.charAt(i);
			}
		}
         //匹配最大字符
		for(int i=0;i<s.length();i++) {	
			if(Max==s.charAt(i)) {
				result = result+s.charAt(i)+"(max)";
			}else {
				result = result+s.charAt(i);
			}
		}
		System.out.println(result);
	}

}