elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
27 Mayo 2012, 23:46  


Tema destacado: Suscripción al boletín mensual de elhacker.net

+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java (Moderadores: Debci, Leyer)
| | | |-+  solucion del problema en JAVA
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: solucion del problema en JAVA  (Leído 1,058 veces)
bjpenn

Desconectado Desconectado

Mensajes: 108



Ver Perfil WWW
solucion del problema en JAVA
« en: 13 Julio 2011, 01:54 »


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


En línea

lo importante no es si haz caido si no es si puedes  levantarse
Valkyr


Desconectado Desconectado

Mensajes: 632


Divide y vencerás


Ver Perfil
Re: solucion del problema en JAVA
« Respuesta #1 en: 15 Julio 2011, 14:09 »

Ya propuse en otro post una respuesta a este problema.

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

Código
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
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.


En línea

bjpenn

Desconectado Desconectado

Mensajes: 108



Ver Perfil WWW
Re: solucion del problema en JAVA
« Respuesta #2 en: 18 Julio 2011, 01:50 »

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

lo importante no es si haz caido si no es si puedes  levantarse
Valkyr


Desconectado Desconectado

Mensajes: 632


Divide y vencerás


Ver Perfil
Re: solucion del problema en JAVA
« Respuesta #3 en: 18 Julio 2011, 02:17 »

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
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.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
PROBLEMA SIN SOLUCION?
Seguridad
zapa I 4 531 Último mensaje 4 Marzo 2005, 04:31
por zapa I
Problema... sin solucion ? « 1 2 »
Desafíos - Wargames
soco 24 15,106 Último mensaje 4 Mayo 2006, 00:01
por Crack_X
Problema de conexion al msn [Solucion]
Chats; IRC y Messengers
joserra89 1 329 Último mensaje 18 Diciembre 2006, 18:26
por joserra89
Un problema al que no le encuentro solucion
Hardware
Zedmix 9 664 Último mensaje 23 Diciembre 2006, 01:54
por k a t z
solucion de problema en c++
Programación C/C++
aarka 4 458 Último mensaje 25 Mayo 2009, 22:00
por h0oke
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines