IMAUOJ-1158 Problem B：查找最大元素

题目描述

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

输入

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

输出

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

样例输入

abcdefgfedcba
xxxxx

样例输出

abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)

 

源代码

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
    	Scanner in = new Scanner(System.in);
    	while(in.hasNext()) {
    		StringBuffer str = new StringBuffer("");
    		str.append(in.next());
    		char max = str.charAt(0);

    		for(int i=0;i<str.length();i++) {
    			if(str.charAt(i)>max) 
    				max = str.charAt(i);
    		}
    		int [] maxNum = new int [100];
    		int j=0;
    		for(int i=0;i<str.length();i++) {
    			if(str.charAt(i)==max) 
    				maxNum[j++] = i;
    		}
    		for(int i=0;i<str.length();i++) {
    			int k;
    			for(k=0;k<j;k++) {
    				if(maxNum[k]==i) {
    					System.out.print(str.charAt(i)+"(max)");
    					break;
    				}
    			}
    			if(k==j) 
    				System.out.print(str.charAt(i));
    		}
    		System.out.println();
    	}
    }
}