solucion del problema en JAVA

[.rn3w.]

Alguna sugerencia de como mejorar este code me refiero en las lineas de code

ejemplo:
entrada: hola mundo y hola a todos
Salida  : hola=2 mundo=1 y=1 a=1 todos=1

Código [Seleccionar] Expandir

public String contarPalabras2(String palabras ){
    StringTokenizer toke      = new StringTokenizer(palabras);
    String muestra  = "";
    String dato  = "";
    String res  = "";
    int cont=0;
    ArrayList<String> array     = new ArrayList<String>();
    ArrayList<String> copia     = new ArrayList<String>();
    while(toke.hasMoreTokens()){
    array.add(toke.nextToken(" "));
    }
for(int z=0; z<=array.size()-1 ; z++){
copia.add(array.get(z));
}

   for(int a=0; a<=array.size()-1 ; a++){
       
        muestra=array.get(a);
   for(int b=a+1       ; b<=array.size()-1  ; b++){   
    if(muestra.equals(array.get(b))){
      array.remove(b);
    }
    }
}
//doble recorrido por un error ejemplo hola hola como estas hola hola
for(int a=0; a<=array.size()-1 ; a++){
       
        muestra=array.get(a);
   for(int b=a+1       ; b<=array.size()-1   ; b++){   
    if(muestra.equals(array.get(b))){
      array.remove(b);
    }
    }
}

for(int p=0; p<=array.size()-1 ; p++){
       
        dato=array.get(p);
   for(int q=0       ; q<=copia.size()-1   ; q++){   
    if(dato.equals(copia.get(q))){
      cont++;
    }
    }
    res=res+dato+" "+cont+" ";
    cont=0;
}

        return res;
    }
   
    public String  concatenar(String palabras){
    palabras=contarPalabras2(palabras);
    StringTokenizer adaptador= new StringTokenizer(palabras);
    ArrayList<String> arreglo= new ArrayList<String>();
    ArrayList<String> copia= new ArrayList<String>();
    String respuesta=" ";
   
        while(adaptador.hasMoreTokens()){
        arreglo.add(adaptador.nextToken(" "));
        }
        for(int a=0; a<=arreglo.size()-1; a++){
       
        copia.add(arreglo.get(a));
        if(a%2==0){
        copia.add("=");
    }
    else{
    copia.add(" ");
    }   
    }
    for(int b=0;b<=copia.size()-1; b++){
    respuesta=respuesta+ copia.get(b);
    }
       
   System.out.println(respuesta);
    return respuesta;
    }
}

Alguna sugerencia de como mejorar este code me refiero en las lineas de code

[Valkyr]

Ya propuse en otro post una respuesta a este problema.

Yo suponiendo que cada palabra esté separada por uno o más espacio haría lo siguiente:

Código (java) [Seleccionar] Expandir


public static void main(String[] args) throws IOException {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] palabras = br.readLine().split(" +");
HashMap<String, Integer> resultados = new HashMap<String, Integer>();
for(int i = 0; i < palabras.length; i++){
        if(resultados.containsKey(palabras[i])){
                int aux = resultados.get(palabras[i]);
                aux++;
                resultados.put(palabras[i], aux);
        }
        else{
                resultados.put(palabras[i], 1);
        }
}

Set<String> keys = resultados.keySet();
for (String string : keys) {
System.out.println(string + ": " + resultados.get(string));
}
}


haría uso de un mapa que viene para el caso bastante bien.

Saludos.

Es bastante sencillo el código y son muy pocas lineas en comparación con la solución que propones. Sí quisieses mostrar la solución en una única linea no tendría mayor complejidad que hacer lo siguiente:

Código (java) [Seleccionar] Expandir


String[] keys = new String[resultados.size()];
resultados.keySet().toArray(keys);
if(keys.length>0){
System.out.print(keys[0] + ": " + resultados.get(keys[0]));
for(int i = 1; i < keys.length;i++)
System.out.print(" " + keys[i] + ": " + resultados.get(keys[i]));
System.out.println();


Por cierto, con split(" +") lo que hace es separar por uno o más espacios.

Saludos y espero te sirva.

[.rn3w.]

Algun otro code mas eficiente??? o por lo menos algun consejo para que mejore este code porfaaaaaa!!!

[Valkyr]

La solución que te propuse es bastante eficiente. El primer bucle for tiene un orden de complejidad de O(n). Luego a la hora de insertar en el mapa no tengo ni idea de que orden de complejidad ofrecerá, pero me imagino que será el más eficiente posible.

Quizás podría incrementarse un poco la eficiencia del código que te propuse de esta forma:

Código (java) [Seleccionar] Expandir


for (int i = 0; i < palabras.length; i++) {
Integer aux = resultados.get(palabras[i]);
if (aux != null) {
aux++;
resultados.put(palabras[i], aux);
} else {
resultados.put(palabras[i], 1);
}
}

Nos aprovecharíamos de que si el elemento no está almacenado en el mapa el método get() devuelve un valor nulo, y por tanto no tendríamos que realizar primero la comprobación de "ifresultados.contains()" para luego realizar el get() y posteriormente el put().

El último bucle es totalmente necesario, ya que debes recorrer todo el mapa para saber la solución, también tiene orden de complejidad O(n) en el peor caso.

Sí lo que quieres son optimizaciones sobre tu código, con lo que te he comentado tienes de sobra para pensar sobre que podrías hacer.

Saludos.