1126: 查找最大元素

题目

Description

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

Input

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

Output

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

Sample Input

abcdefgfedcba
xxxxx
Sample Output

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 cn = new Scanner(System.in);
        while (cn.hasNext()) {// 判断多组输入
            String str = cn.next();
            char max = 'a';
            for (int i = 0; i < str.length(); i++) {// 找出其中最大的字符
                if (max < str.charAt(i)) {
                    max = str.charAt(i);
                }
            }
            char[] n = new char[10001];// 定义char数组
            int i = 0;
            for (int k = 0; k < str.length(); i++, k++) {
                n[i] = str.charAt(k);// 将输入的字符串填充到char数组中
                if (str.charAt(k) == max) {// 找出与最大字符相匹配的位置
                    n[i + 1] = '(';
                    n[i + 2] = 'm';
                    n[i + 3] = 'a';
                    n[i + 4] = 'x';
                    n[i + 5] = ')';// 将所要插入的字符填充进字符数组中，并将i+=5;
                    i += 5;
                }
            }
            for (int j = 0; j < i; j++)
                System.out.print(n[j]);
            System.out.println();
        }
    }
}