ikili arama ağacı ve Karma işlemi oluşturma Sözlük

oy
1

Ben kullanıcıdan sözcük sözlükte değilse benzer kelimeleri yaratabilecek bir akıllı sözlüğünü oluşturmak üzereyim.

Sözlük sözlerle bir dosya okunurken ile başlar, kelime ikili ağacı ve bir karma tabloya eklenmelidir. karma tablo sözcük veya benzeri kelime sözlükte olup olmadığını belirlemek için kullanılır, karma Tablo Boolean etkisi ikili arama ağacı sözcüğü içeriyorsa bu yüzden hızlı bakabilirsiniz sahip olacaktır. karma Tablo biz de karma Tablo benzer kelimeleri içeriyor çünkü bizim sözlüğün on kat uzunlukta etrafında olmak zorundadır. Java nispeten yeni gibi benim durum için ideal olacaktır bir karma işlev kullanılabilir hale getirme ipuçları ve öneriler istiyoruz.

public String [] similarOne(String word) {

    char [] word_array = word.toCharArray();
    char [] tmp;

    String [] words = new String[word_array.length-1];

    for(int i = 0; i < word_array.length - 1; i++) {
        tmp = word_array.clone();
        words[i] = swap(i, i+1, tmp);
    }
    return words;
}

public String swap(int a, int b, char [] word) {
    char tmp = word[a];
    word[a] = word[b];
    word[b] = tmp;

    return new String(word);
}
Oluştur 28/09/2010 saat 16:44
kaynak kullanıcı
Diğer dillerde...                            


2 cevaplar

oy
0

'Java metaphone' ve 'java Soundex' Google.

Bir sonuçlarını kullanarak deneyebilirsiniz Metafon örneğin karma anahtar olarak kodlama.

Cevap 28/09/2010 saat 17:24
kaynak kullanıcı

oy
0

Sana bir kullanması gerektiğini düşündürmektedir TRIE veya patricia-tray .I benzer words.But tarafından ben google suggest.I gibi bir şey küçük yazdım gelmiş olduğunu tahmin ediyorum ne anlama geldiğini bilmiyorum programı otomatik tamamlama yapar önceden. o kadar it.You bir referans olarak kullanabilirsiniz dahil etmek zorunda kalacak patricia-tray ile bir bağımlılık vardır.

Cevap 29/09/2010 saat 06:18
kaynak kullanıcı

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more