Troca de caracteres de uma string

3 respostas
J

Ola, sou novo aqui…preciso de ajuda para montar um corretor(simples), a ideia e pegar uma string e inverter todos seus caracteres achando todas as possibilidades possiveis…estou usando Formulario JavaFrame…

Meu codigo ta assim:

String r;                                                                  //criacao de uma string

String g = “”;                                                          //criacao de uam string para uso futuro

r = textxt.getText().toLowerCase();                         //pegando texto escrito pelo usuario

StringBuilder str1 = new StringBuilder();                 //criacao de uam stringbuilder

StringTokenizer str = new StringTokenizer®;         //trasnformando texto do usuario em tokens

Leitura_txt arquivo = new Leitura_txt();                 //metodo array para abrir arquivo txt (dicionario) na raiz

arquivo.open(txtD.txt, 0);

ArrayList arq = arquivo.loadFile(txtD.txt);

while (str.hasMoreTokens() == true) {

g = str.nextToken();
String emb = null;
        for (int i = 0; i < g.length() - 1; i++) {          /*Aqui e onde estou com dificuldade para embaralhar a string e achar todas as possibilidades
            char let = g.charAt(i);                                 o programa tem que ser o mais rapido possivel pois o dicionario tera somente umas 200 palavras no maximo
            StringBuilder f = new StringBuilder(g);
            f.insert(i, g.charAt(i + 1));
            f.deleteCharAt(i + 2);
            emb=f.toString();

Agradeco ajuda de todos!!

Esse codigo esta dentro de um actionPerformed do botao verificar no frame do projeto

3 Respostas

ViniGodoy

Ao postar códigos, use a tag code.
http://www.guj.com.br/posts/list/50115.java

E o que você quer dizer com “todas as possibilidades possíveis”? Possibilidades do que?

E

Dica: para corrigir uma palavra, sendo que você tem uma lista de palavras, ache a palavra cuja distância de Levenshtein seja a menor.


Uma implementação desse algoritmo:
http://commons.apache.org/lang/api-2.4/org/apache/commons/lang/StringUtils.html#getLevenshteinDistance(java.lang.String,%20java.lang.String)
ou então http://www.merriampark.com/ld.htm

J

ViniGodoy:
Ao postar códigos, use a tag code.
http://www.guj.com.br/posts/list/50115.java

E o que você quer dizer com “todas as possibilidades possíveis”? Possibilidades do que?

Ao dizer possibilidades quis dizer, na seguinte maneira,ao usar o método para embaralhar por exemplo na string de entrada “uva”,ele me retorna uma string contendo "vua,vau,avu,auv"todas as possibilidades possíveis

Criado 4 de novembro de 2010
Ultima resposta 4 de nov. de 2010
Respostas 3
Participantes 3