Imprimir Página - Organizar Letras De Una Palabra

Programación General => Java => Mensaje iniciado por: cuper90 en Domingo 18 de Marzo de 2007, 03:52

Título: Organizar Letras De Una Palabra
Publicado por: cuper90 en Domingo 18 de Marzo de 2007, 03:52

Hola, alguien me podria ayudar y decirme como armar el codigo para ordenar alfabeticamente todas las letras que hay en una palabra....

ejemplo, si tengo:

Código: Text

String palabra = &#34;supercalifragilistico&#34;;
 

al final debo obtener en la salida: acefgiloprstu

ayuda por favorrrrrr!!! :blink:

Título: Re: Organizar Letras De Una Palabra
Publicado por: lencho en Domingo 18 de Marzo de 2007, 13:39

algo mas :angry: :angry: :angry:

te ayudare con algo de la logica.

Una forma seria que te crees un array con la cantidad de casillas = cantidad de letras del alfabeto.
ahora recorre tu string letra por letra y agregala a tu array en su posicion que corresponde.

y para obtener tu strin recorres el array concatenando las letras que hay.

Deberias intentar hacer algo, cuando hay problemas no es solo pedir , tambien hay que intentar hacer algo, asi aprenderas mas.
Este soloucion no es la mejor solucion, hay muchas mas.

BYTE.

Título: Re: Organizar Letras De Una Palabra
Publicado por: cuper90 en Domingo 18 de Marzo de 2007, 19:45

Con esto:

Código: Text

 
import java.util.*;
 
public class Palabras{
 
  public static void main(String Args[]){
    String palabra = &#34;supercalifragilistico&#34;;             
    char arreglo[] = new char [palabra.length()];    
    
    for(int i=0; i&#60;palabra.length(); i++){
      arreglo[i]=palabra.charAt(i);
    }
    
    Arrays.sort(arreglo);
    
    for(int i=0; i&#60;palabra.length(); i++){
      System.out.print(arreglo[i]);
    }
    System.out.print(&#34;&#092;n&#34;);
  }  
}
 
 

he conseguido ordenar las letras del array, pero la salida es: aaccefgiiiilloprrsstu

ahora me falta eliminar las repetidas para que solo aparezcan una vez :(

Título: Re: Organizar Letras De Una Palabra
Publicado por: lencho en Domingo 18 de Marzo de 2007, 21:05

Citar

for(int i=0; i<palabra.length(); i++){
arreglo=palabra.charAt(i);
}

podrias verificar si ya existe, no agregarlo.

Código: Text

 
for(int i=0; i&#60;palabra.length(); i++){
    if NoExiste(palabra.charAt(i)) {
     arreglo[i]=palabra.charAt(i);
    }
 }
 
 

BYTE.

Título: Re: Organizar Letras De Una Palabra
Publicado por: hano en Domingo 18 de Marzo de 2007, 22:03

Creo que un TreeSet (http://java.sun.com/javase/6/docs/api/java/util/TreeSet.html) te simplificará mucho la vida. El TreeSet (http://java.sun.com/javase/6/docs/api/java/util/TreeSet.html) mantiene una colección de elemento únicos y ordenados.

Saludos

Luis Javier López Arredondo

Título: Re: Organizar Letras De Una Palabra
Publicado por: cuper90 en Lunes 19 de Marzo de 2007, 01:58

Cita de: "hano"

Creo que un TreeSet (http://java.sun.com/javase/6/docs/api/java/util/TreeSet.html) te simplificará mucho la vida. El TreeSet (http://java.sun.com/javase/6/docs/api/java/util/TreeSet.html) mantiene una colección de elemento únicos y ordenados.

Saludos

Luis Javier López Arredondo

Es cierto, el treeset ayuda mucho, ahora lo que hice fue crear un treeset como me dijiste y agregarle uno por uno los caracteres del string, despues solo imprimo el treeset :)

Código: Text

import java.util.*;
 
public class Palabras2{
 
  public static void main(String Args[]){
    String palabra = &#34;supercalifragilistico&#34;;
    TreeSet letrasOrdenadas = new TreeSet();
    
    for(int i=0; i&#60;palabra.length(); i++){
      letrasOrdenadas.add(palabra.charAt(i));
    }
    System.out.println(letrasOrdenadas);
  }  
 
}
 

y la salida es esta: [a, c, e, f, g, i, l, o, p, r, s, t, u]

pero para mis propositos necesito pasar el contenido del treeset a un array.... y no se como :(

otra opcion seria saber como "llamar" o hacer referencia a cada elemento del treeset y con un for imprimirlo...pero tampoco se como.... :o

lei la pagina pero no encontre como hacerlo

PD para lencho: no supe como armar el "if NoExiste" (http://img261.imageshack.us/img261/1267/dohkv7.gif)

Título: Re: Organizar Letras De Una Palabra
Publicado por: silverfox en Lunes 19 de Marzo de 2007, 08:32

Hola...

Citar

pero para mis propositos necesito pasar el contenido del treeset a un array.... y no se como

Si echáseis un vistazo de vez en cuando al API de java, en la parte de TreeSet, veríais que tiene un método que se llama toArray y que, además de convertir en array, si los elementos tienen un orden determinado, te los devuelve exactamente en el mismo orden...

Un saludo.

Silverfox

Título: Re: Organizar Letras De Una Palabra
Publicado por: cuper90 en Martes 20 de Marzo de 2007, 02:45

No me funca :(

Código: Text

 
    String[] y = letrasOrdenadas.toArray(new String[0]);
    
    System.out.println(y);

me da error

igual que asi

Código: Text

 
    char[] y = letrasOrdenadas.toArray(new char[0]);

Título: Re: Organizar Letras De Una Palabra
Publicado por: silverfox en Martes 20 de Marzo de 2007, 08:52

Hola...

Piensa un poco en lo que has escrito:

Citar

Código: Text
new String[0]

Estás reservando espacio para un arry de 0 posiciones...
Lo mismo te pasa con el de new char[0].

Prueba con

Código: Text

String[] y = letrasOrdenadas.toArray(new String[letrasOrdenadas.size()]);
 

A ver si tira mejor.

Un saludo.

Silverfox

Título: Re: Organizar Letras De Una Palabra
Publicado por: cuper90 en Miércoles 21 de Marzo de 2007, 06:41

Gracias, pero no funciona, siempre me salen estos errores:

como sugerias:

Código: Text

&#62;javac Palabras2.java
Palabras2.java:14: incompatible types
found   : java.lang.Object[]
required: java.lang.String[]
    String[] y = letrasOrdenadas.toArray(new String[letrasOrdenadas.size()]);
                                                    ^
Note: Palabras2.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
1 error
&#62;Exit code: 1
 

aunque le ponga un tamaño especifico

Código: Text

&#62;javac Palabras2.java
Palabras2.java:14: incompatible types
found   : java.lang.Object[]
required: java.lang.String[]
    String[] y = letrasOrdenadas.toArray(new String[20]);
                                                    ^
Note: Palabras2.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
1 error
&#62;Exit code: 1
 

aunque ponga un arreglo de char's

Código: Text

&#62;javac Palabras2.java
Palabras2.java:14: cannot find symbol
symbol  : method toArray(char[])
location: class java.util.TreeSet
    char[] y = letrasOrdenadas.toArray(new char[20]);
                                          ^
Note: Palabras2.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
1 error
&#62;Exit code: 1
 

no le entiendo la verdad ya lo intenté de todas formas posibles :brickwall:

Título: Re: Organizar Letras De Una Palabra
Publicado por: silverfox en Miércoles 21 de Marzo de 2007, 09:46

Hola...

Citar

public Object[] toArray(Object[] a)

Citar

found : java.lang.Object[]
required: java.lang.String[]

Citar

String[] y = letrasOrdenadas.toArray(new String[letrasOrdenadas.size()]);

Precisamente eso es lo que te está dando error.
Tendrás que hacer un cast con el array de objetos que te devuelve el toArray.

Si estuvieras usando la versión 1.5 del compilador, podrías haber usado un template y tendrías esta declaración de método:

Código: Text

public &#60;T&#62; T[] toArray(T[] a)
 

y no tendrías que hacer ningún cast.

Espero haber sido claro esta vez.
Un saludo.

Silverfox

Título: Re: Organizar Letras De Una Palabra
Publicado por: lencho en Miércoles 21 de Marzo de 2007, 12:15

Cita de: "cuper90"

PD para lencho: no supe como armar el "if NoExiste" (http://img261.imageshack.us/img261/1267/dohkv7.gif)

no recuerdo mucho de java, pero la logica seria asi.

Citar

boolean Existe (char arreglo_donde_va_a_buscar, String carcater_a_buscar){
int i = 0;
boolean sw = false;
while i<arreglo_donde_va_a_buscar.lenght and not sw{
if arreglo_donde_va_a_buscar = carcater_a_buscar{
sw = true;
}
i = i+1;
}
return sw;
}

BYTE.

Título: Re: Organizar Letras De Una Palabra
Publicado por: cuper90 en Sábado 24 de Marzo de 2007, 03:12

Cita de: "silverfox"

Hola...

Citar
public Object[] toArray(Object[] a)

Citar
found : java.lang.Object[]
required: java.lang.String[]

Citar
String[] y = letrasOrdenadas.toArray(new String[letrasOrdenadas.size()]);

Precisamente eso es lo que te está dando error.
Tendrás que hacer un cast con el array de objetos que te devuelve el toArray.

Si estuvieras usando la versión 1.5 del compilador, podrías haber usado un template y tendrías esta declaración de método:

Código: Text
public <T> T[] toArray(T[] a)

y no tendrías que hacer ningún cast.

Espero haber sido claro esta vez.
Un saludo.

Silverfox

Hola, estoy deregreso.

pues no te entendi muy bien, a ver entonces el toarray devuelve un array tipo objeto o algo asi???? o como esta la cosa???

se podria solucionar asi????

Código: Text

String[] y = (string) letrasOrdenadas.toArray(new String[letrasOrdenadas.size()]);
 

Título: Re: Organizar Letras De Una Palabra
Publicado por: Sisi en Jueves 21 de Junio de 2007, 06:27

De casualidad llegue aqui buscando el -Xlint,,,jeje,, y el enunciado de este codigo me llamo la atencion.
Bueno soy principiante en java y nueva por aqui y mis codigos son aun muy primitivos...
Intente resolver este codigo como dijo Lencho, con la funcion NoExiste y me salio así

import java.util.*;

public class Prueba{

public static void main(String Args[]){
String palabra = "supercalifragilistico";
char arreglo[] = new char [palabra.length()];

for(int i=0; i<palabra.length(); i++){
if(NoExiste(palabra.charAt(i),arreglo))
    arreglo=palabra.charAt(i);
}

Arrays.sort(arreglo);

for(int i=0; i<palabra.length(); i++){

    System.out.print(arreglo);
}
System.out.print("\n");
}

public static boolean NoExiste(char a,char[]array){
    for(int i=0;i<array.length;i++){
       if(a==array){
          return false;
          }
    }
    return true;
}

}

y pues sale bien, las letras ordenadas pero con un enorme espacio al inicio..
Alquien sabe que es ese espacio..?..pense que eran espacios normales (' ') o null pero nada...

Título: Re: Organizar Letras De Una Palabra
Publicado por: Sisi en Viernes 22 de Junio de 2007, 03:08

Cita de: "cuper90"

Cita de: "silverfox"
Hola...

Citar
public Object[] toArray(Object[] a)

Citar
found : java.lang.Object[]
required: java.lang.String[]

Citar
String[] y = letrasOrdenadas.toArray(new String[letrasOrdenadas.size()]);

Precisamente eso es lo que te está dando error.
Tendrás que hacer un cast con el array de objetos que te devuelve el toArray.

Si estuvieras usando la versión 1.5 del compilador, podrías haber usado un template y tendrías esta declaración de método:

Código: Text
public <T> T[] toArray(T[] a)

y no tendrías que hacer ningún cast.

Espero haber sido claro esta vez.
Un saludo.

Silverfox
Hola, estoy deregreso.

pues no te entendi muy bien, a ver entonces el toarray devuelve un array tipo objeto o algo asi???? o como esta la cosa???

se podria solucionar asi????

Código: Text
String[] y = (string) letrasOrdenadas.toArray(new String[letrasOrdenadas.size()]);

Estuve viendo los métodos que tiene TreeSet y encontre que el toArray devuelve un arreglo de Objects ..nada mas

Object[] toArray()

es decir la solucion seria asi
Object array[]=t.toArray();
for(int j=0;j<t.size();j++)
System.out.print(array[j]);
System.out.print("\n");

bueno si ya no te sirve que se quede como un comentario :D .......saludos...

Título: Re: Organizar Letras De Una Palabra
Publicado por: nopodes en Viernes 7 de Septiembre de 2007, 18:42

Los Adoro, no se imaginan lo falta que me hacia leer muchos de sus comentarios,
y lo bien que me viene ponerlos en Practica

Ceci

Título: Re: Organizar Letras De Una Palabra
Publicado por: luiguimen1 en Sábado 24 de Mayo de 2008, 21:25

fasil
la primera parte la puede utilizar para dividir la palabra y al macenar la en un array

y la segunda parte es un algoritmo el cual pe permite seleccionar randomicamente un munero entre 1 y la distacia que yo le coloque ahora lo utico que tienes que hacer es modificarlos, agragardo en lugar de selecionar el numero que lo compare con un nuevo arreglo de las letras del abecedario. y los listo

// primera parte
import java.lang.*;
import javax.swing.JOptionPane;

public class Contar {
private String palabra;
private char[] conv;

public Contar(){
this.palabra="";
}

public String convertir(String pValor)
{
this.palabra = pValor;
conv = new char[palabra.length()];//Longitud de la palabra que se quiere convertir
// ahora sacamos las letras del string
palabra.getChars(0,palabra.length(),conv,0);
String listado="";
String vocales="";
String consonantes="";
int z=0;
int y=0;
for(int i=0;i<conv.length;i++)
{
listado += this.conv;
if(conv== 'a' || conv== 'e' || conv== 'i' || conv== 'o' || conv== 'u')
{ z=z+1;
vocales=Integer.toString(z);
}
else
{
y=y+1;
consonantes = Integer.toString(y);
}
}
return listado+"\n numero de vocales es: "+vocales+"\n el numero de consonantes es: "+consonantes;
}
public static void main (String [] args)
{
Contar a = new Contar();
String Palaingre = JOptionPane.showInputDialog("Ingrese la palabra");
JOptionPane.showMessageDialog( null, "Continene \n "+ a.convertir(Palaingre) +"", "busqueda",JOptionPane.INFORMATION_MESSAGE );
System.exit(0);
}

}

// segunda parte

public void ordenar()
{
int control=0;
int tmp = (int) (Math.random()*10)+1;
repartir[control]=tmp;
while(control!=4)
{
tmp = (int) (Math.random()*10)+1;
boolean si=true;
for(int i=0;i<=control;i++)
{
if(repartir==tmp)
{
si=false;
}
}
if(si==true)
{
control++;
repartir[control]=tmp;
}
}
}

en colombia llamar al 3154725550
o mirar la pagina web luiguimen1.iespana.es

Título: Re: Organizar Letras De Una Palabra
Publicado por: SFRJ en Domingo 25 de Mayo de 2008, 20:56

Puedes utilizar el metodo to charArray() para transformar tu String en una cadena de chars.
Despues utiliza el metodo short() para ordenarlos alfabeticamente.

Lo que yo se esque el metodo sort() te ordenara de 'a' a 'z', pero al reves, no estoy seguro como se podria hacer.

Título: Propongo Una Solución
Publicado por: droezva en Miércoles 28 de Octubre de 2009, 00:03

Bueno soy nuevo aqui y vi este TEma y pues me intereso proponer una solucion al problema algo tarde creo.
Pero espero que sirva.

Código: Java

 
import java.util.*;
 
public class Cadena {
 
   public static void main(String args[])    
    {
        /*
         Se utilizo parte del codigo que propuso el usuario "cuper90"
         inicio codigo cuper90
         **/
        String palabra = "supercalifragilistico";
        char[] letras;      
        TreeSet letrasOrdenadas = new TreeSet();            
        for(int i=0; i<palabra.length(); i++){
          letrasOrdenadas.add(palabra.charAt(i));
        }
        /**
             fin codigo cuper90
        **/
        /*
         El Objeto letrasOrdenadas(TreeSet) mediante el metodo toString
         regresa una cadena que es la misma si mandase
         a imprimir la variable directamente con el metodo el println();
         una vez que tenemos la cadena devuelta con toString() 
         utilizamos la metodo replaceAll que utiliza una sencilla 
         expresión regular que busca los "[" que aparecen al inicio, las ",", 
         el corchete "]" que aparece al fina y los espacios en blanco en blanco
         remplazandolos por "", el metodo replaceAll() regresa una cadena 
         resultante con los reemplazos hechos, la cual la convertimos 
         a su vez en un arreglo de char con el metodo toChatArray()
         y este arreglo es asignado a la variable letras que es un array.
         */      
        letras = letrasOrdenadas.toString().replaceAll("[\[|\]|,| ]", "").toCharArray();
        
        /*
         Podemos recorre correctamente el arreglo de tipo char
         **/
        for(int i = 0; i < letras.length ; i ++)        
            System.out.print(letras[i]); 
    }
}
 
 

SoloCodigo

Programación General => Java => Mensaje iniciado por: cuper90 en Domingo 18 de Marzo de 2007, 03:52