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();        }    }}