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