import java.io.*; class Main { static BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); public static void main(String args[]) throws Exception { Main myWork = new Main(); // create a dinamic instance myWork.Begin(); // the true entry point System.exit(0); } void Begin() throws Exception { while(true) { String linea = in.readLine(); if(linea==null) break; System.out.println(procesarCadena(linea)); } } public String procesarCadena(String cadena) { cadena=cadena.replaceAll("[^\\p{Alpha}]", ""); char[] arreglo = cadena.toCharArray(); byte[] contador = new byte[256]; for(char c: arreglo) contador[c]++; int max=0; for(int i=0; i<contador.length; i++) if(contador[i]>max) max=contador[i]; String respuesta=""; for(int i=0; i<contador.length; i++) if(contador[i]==max) respuesta+=(char) i; return respuesta+" "+max; } }
Soluciones a problemas comunes de programación en lenguaje java.
lunes, diciembre 20, 2010
Cálculo de Frecuencias - Problema UVA 499
Este problema busca calcular el o los caracteres que más se repiten en una cadena. El enunciado está expuesto en la página http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=440
Suscribirse a:
Comentarios de la entrada (Atom)
Multiprocesamiento recursivo en JAVA 7
Una de las estrategias de diseño de algoritmos más comunes es la de "divide y vencerás", en la cual, un problema de tamaño relativ...
-
El algoritmo de ordenación por montículos o Heap Sort recorre el conjunto de elementos desde la posición de la mitad hasta la primera organi...
-
Generación con sustitución Si se quieren generar todas las posibles cadenas que se forman con un determinado número de caracteres, una pri...
-
Para solucionar el problema de la ruta más corta entre dos nodos de un grafo se puede utilizar el Algoritmo de Dijkstra , el cual sigue el s...
vans shoes
ResponderBorrarnike air max
yeezy
yeezy boost 350
nike air max 90
moncler
off white clothing
calvin klein outlet
kyrie irving shoes
supreme hoodie
xiaofang20191218