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...
-
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...
-
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...
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