HDOJ 2025 查找最大元素

Problem 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)

思路：先找到最大字符的位置，输出的时候加上(max)就可以了

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.next();
            char[] c=str.toCharArray();
            char max=c[0];
            for(int i=0;i<str.length();i++){
                if(max<c[i])
                    max=c[i];
            }
            for(int i=0;i<str.length();i++){
                System.out.print(c[i]);
                if(max==c[i])
                    System.out.print("(max)");
            }
            System.out.println();
        }
    }

}

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.next();
            char c=str.charAt(0);
            for(int i=1;i<str.length();i++){
                char ch=str.charAt(i);
                if(c<ch){
                    c=ch;
                }
            }
//          String s=str.replaceAll(""+c, c+"(max)");
            str=str.replaceAll(""+c, c+"(max)");
            System.out.println(str);
        }
    }

}