Pages

Sunday 9 September 2012

UVA - 499 - What's The Frequency, Kenneth


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        InputStreamReader isr = new InputStreamReader(System.in);
        BufferedReader br = new BufferedReader(isr);
        StringBuilder sb = new StringBuilder();
        int []arr;
        String m="";
        while((m=br.readLine())!=null){
            arr=new int[53];
            for(int i=0;i<m.length();i++){
                char temp=m.charAt(i);
                if(temp>96 && temp<123){
                    arr[temp-70]++;
                }
                else if(temp>64 && temp<91){
                    arr[temp-64]++;
                }
            }
            int max=0;
            for(int i=0;i<53;i++){
                if(max<arr[i])
                    max=arr[i];
            }
            for(int i=0;i<27;i++){
                if(max==arr[i])
                    sb.append((char)(i+64));
            }
            for(int i=27;i<53;i++){
                if(max==arr[i])
                    sb.append((char)(i+70));
            }
            sb.append(" ").append(max).append("\n");
        }
        System.out.print(sb);
    }
}

No comments:

Post a Comment