最大的字母 （ Java代码 ）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

	  Scanner sc=new Scanner(System.in);
           int[]a=new int[101];
           String str="(DJTU)";
	  while(sc.hasNext()){
		 String s=sc.nextLine();
		 char[]c=s.toCharArray();
		 int cnt=0;//记录最大数的数量  存入数组a 
		 char max=0;//最大数
		 for (int i = 0; i < c.length; i++) {
			if(c[i]>max){ max=c[i]; cnt=1;  a[cnt]=i;  }
			else if(c[i]==max){  cnt++; a[cnt]=i; }
		}
		System.out.print(s.substring(0,a[1]));
		for (int i = 1; i <=cnt; i++) {
		 if(i+1<=cnt)
			System.out.print(s.substring(a[i],a[i]+1)+str+s.substring(a[i]+1,a[i+1]));
		 else System.out.print(s.substring(a[i],a[i]+1)+str+s.substring(a[i]+1,s.length()));
		 }
		System.out.println();
	  }
   }
}