Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Java: Общие вопросы > Поиск одинаковых букв в двух словах


Автор: Griphon 20.1.2009, 00:28
Добрый вечер! Есть два слова,нужно сравнить их на предмет одинаковых букв, и если буквы второго- будут в первом, второе вывести на  экран. Слова разных размеров и буквы в них расположены по разному.

 smile 

Автор: garbuz 20.1.2009, 00:55
Если правильно понял, то как-то так
Код

public class Main {
    public static void main(String[] args) {
        String word_1 = "hello";
        String word_2 = "world";

        char[] array_1 = word_1.toCharArray();
        char[] array_2 = word_2.toCharArray();

        label:
        for (int i = 0; i < array_1.length; i++) {
            for (int j = 0; j < array_2.length; j++) {
                if (array_1[i] == array_2[j]) {
                    System.out.println(word_2);
                    break label;
                }
            }
        }
    }
}

Автор: ivg 20.1.2009, 01:22
Улучшаем производительность smile 
Код

        Arrays.sort(array_1);
        Arrays.sort(array_2);
        for (int i1 = 0, i2 = 0; i1 < array_1.length && i2 < array_2.length;) {
            if (array_1[i1] == array_2[i2]) {
                System.out.println("Bingo!!");
                break;
            } else if(array_1[i1] < array_2[i2])
                i1++;
            else
                i2++;
        }

upd: Исправил ошибку.

Автор: Griphon 20.1.2009, 03:28
Я имел введу, если все буквы второго будут в первом, тогда вывести на экран второе

Автор: AndrewMormysh 20.1.2009, 12:43
Код

public class StringCompare
{
  private static Set getSet(String s)
  {
    Set set = new HashSet();
    char[] array = s.toCharArray();
    for (int i = 0; i < array.length; i++)
      set.add(array[i]);
    return set;
  }


  public static void main(String[] args)
  {
    String word_1 = "hello world!";
    String word_2 = "ld";

    Set wordSet_1 = getSet(word_1);
    Set wordSet_2 = getSet(word_2);

    int wordSet_1SizeBefore = wordSet_1.size();
    wordSet_1.removeAll(wordSet_2);
    int wordSet_1SizeAfter = wordSet_1.size();

    if (wordSet_1SizeBefore - wordSet_1SizeAfter == wordSet_2.size())
      System.out.println(word_2);
  }
}

Автор: Griphon 23.1.2009, 22:19
Решил модифицировать код ivg :

Код

playerAnsw =text.getText();
                counter=0;
                char[] ArrayP= playerAnsw.toCharArray();
                char[] ArrayT= taskWord.toCharArray();
                Arrays.sort(ArrayP);
                Arrays.sort(ArrayT);
                
               
                try{
                     
                    for(int i=0;i<ArrayT.length;){
                        for(int j=0;j<ArrayP.length;){
                    if(ArrayT[i]<ArrayP[j]){
                        
                        i++;
                    }else if(ArrayT[i]>ArrayP[j]){                        
                        j++;
                    }if(ArrayT[i]==ArrayP[j]){                    
                        
                        i++;
                        j++;
                        counter++;
                    }if (counter==ArrayP.length){
                        System.out.println("dasdwd");
                    }
                        }
                    }
                    
                    
                
                        
                }                
                
                catch(ArrayIndexOutOfBoundsException  e){
                    
                }


Последняя проверка почемуто не срабатывает, понять не могу.
Буду презнателен за помощь.

Автор: ivg 23.1.2009, 22:48
Цитата(Griphon @  24.1.2009,  00:19 Найти цитируемый пост)
Последняя проверка почемуто не срабатывает, понять не могу.

Самый простой способ вообразить себя процессором/компьютером/VM и отработать участок кода. smile
Цитата(Griphon @  24.1.2009,  00:19 Найти цитируемый пост)
Решил модифицировать код ivg

Чем не устроил?

Автор: Griphon 23.1.2009, 23:01
Мне надо чтоб проверялись все символы второго слова, а не один.(т.е все символы  второго слова полностью должны  быть в первом массиве, но не все символы первого- во втором)

Пример :

Пробор и побор

но не Пробор парк (совместные буквы "п и р")


Пишу головоломку Буримэ.

Бypимэ - лoгичecкaя игpa, в кoтopoй из бyкв нeкoтopoгo cлoвa нyжнo cocтaвить кaк мoжнo бoльшe дpyгиx cлoв. Ocнoвным пoкaзaтeлeм игpы являeтcя кoличecтвo бyкв в coздaнныx
cлoвax

Автор: dorogoyIV 23.1.2009, 23:14
Цитата(Griphon @  23.1.2009,  22:19 Найти цитируемый пост)
Последняя проверка почемуто не срабатывает, понять не могу.

ты имеешь ввиду
Цитата(Griphon @  23.1.2009,  22:19 Найти цитируемый пост)
if (counter==ArrayP.length){
 ?
так а зачем эта проверка?!

Автор: almagnit 23.1.2009, 23:38
ИМХО очень "кривая модификация" цикла и неправильные отступы (что затрудняет читабельность, пришлось копировать и форматировать вручную),

А проверка не срабатывает из-за того что разница между ArrayT[0] и ArrayP[0] больше или равна ArrayT.lenght

Цитата

так а зачем эта проверка?!


Цитата

Самый простой способ вообразить себя процессором/компьютером/VM и отработать участок кода. 

Автор: ivg 23.1.2009, 23:59
Griphon, 
Код

        char[] set = "Прирост".toLowerCase().toCharArray();
        char[] target = "Прост".toLowerCase().toCharArray();
        Arrays.sort(set);
        Arrays.sort(target);
        int i = 0;
        if (target.length <= set.length) {
            for (int j = 0; i < target.length;) {
                if(target[i] < set[j])
                    break;
                else
                    i += (target[i] == set[j++]) ? 1 : 0;
            }
        }
        System.out.println(i < target.length ? "Not match" : "Bingo!");

А в том коде я допустил ошибку. smile 

Автор: Griphon 24.1.2009, 03:36
Цитата

так а зачем эта проверка?!


Перемменная counter в моем коде введена для подсчета совпаших букв, и если она равна значению длины playerAnsw (в твоем варианте -target) , т.е все буквы слова target есть  в слове  taskWord( в твоем варианте -set), вывести сообщение

за основу использую алгоритм http://algolist.manual.ru/search/lce.php

А вот это полностью рабочий вариант созданный мною (если трудно прочитать, сорри)

Код


playerAnsw =text.getText();
                counter=0;
                char[] ArrayP= playerAnsw.toLowerCase().toCharArray();
                char[] ArrayT= taskWord.toLowerCase().toCharArray();
                Arrays.sort(ArrayP);
                Arrays.sort(ArrayT);
                
             int i=0;
             int j=0;
             try{
              
               if(ArrayP.length<=ArrayT.length){               
                while(i<ArrayT.length & j<ArrayP.length){                    
                        if(ArrayP[i]<ArrayT[j]){
                            i++;
                            
                        }
                        else if(ArrayP[i]>ArrayT[j]){
                           j++; 
                        } else
                            i++;
                             j++;                             
                        counter++;
                            
                    }
                сounter= counter+1;
                if(сounter==playerAnsw.length()){
                    System.out.println("Bingo");
                }
                
              }
                    
           
              
             }
             catch(ArrayIndexOutOfBoundsException e){
              
             }

Автор: dorogoyIV 24.1.2009, 04:35
Цитата(Griphon @  24.1.2009,  03:36 Найти цитируемый пост)
Перемменная counter в моем коде введена для подсчета совпаших букв, и если она равна значению длины playerAnsw

ты имеешь ввиду - типа слово состоит из тех же букв, и такое же количество букв, только по другому поставленных?
ну хорошо, если это надо...
хотя я не знаю для чего... итак ведь сравнили chars.
то бишь эту проверку можно сделать раньше, у тебя получается лишний цикл, ну это не страшно  smile 

Автор: Griphon 24.1.2009, 20:05
Цитата

... и такое же количество букв, только по другому поставленных?
ну хорошо, если это надо...


Этот алгоритм работает с произвольным количеством букв во втором слове(главное чтоб оно не превышало количество букв в- первом)

Автор: math64 24.1.2009, 23:25
Griphon Если хранить слова в базе данных, как я советовал в другой теме посвященной твоей игре, все слова которые можно составить из выбранного слова, можно выбрать с помощью одного SQL-эапроса:
Код

SELECT word FROM words WHERE А <= ? AND Б <= ? AND В <= ? ... AND Я <= ?

(Вместо ? подставляешь число соответствующих букв в твоём слове)

Автор: Griphon 25.1.2009, 02:06
to math64
Я видел твой совет-я новичок в java и  пока не хочу лезть в дебри, но все равно спасибо

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)