Competitions » Main CodeFu Competitons » CodeFu 2007 » Results

CodeFu 2007 Results

CodeFu Final Round Results

npostolov's solution for 100: Most Used Character, written in Java

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.StringTokenizer;


public class MostUsedCharacter {
	public String mostUsed(String sentence) {
		StringTokenizer st = new StringTokenizer(sentence);
		List words = new LinkedList();
		for(;st.hasMoreTokens();)
		{
			words.add(st.nextToken());
		}
		int[] count = new int['z'-'a'+1];

		for (int i='a';i<='z';i++){

			for (Iterator iter = words.iterator(); iter.hasNext();) {
				String element = (String) iter.next();
				for(int j=0;j<element.length();j++){
					if (element.charAt(j)==i){
						count[i-'a']++;
						break;
					}
				}
			}
		}
		int max = count[0];
		int maxi = 'a';
		for (int i='a'+1;i<='z';i++){
			if (count[i-'a'] > max){
				max = count[i-'a'];
				maxi = i;
			}
		}
		
		return Character.toString((char)maxi);
	}
	public static void main(String[] args) {
		MostUsedCharacter obj = new MostUsedCharacter();
		obj.mostUsed("zaaa y abyce qweew oiwuer kjhqwe mbqmqwe kasd qwe q werkqwerq wer qwer qwerq wer");
	}

}