Модераторы: LSD, AntonSaburov

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Поиск одинаковых букв в двух словах, Поиск одинаковых букв в двух словах 
V
    Опции темы
Griphon
Дата 20.1.2009, 00:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 31.10.2008
Где: Киев

Репутация: 1
Всего: 1
Добрый вечер! Есть два слова,нужно сравнить их на предмет одинаковых букв, и если буквы второго- будут в первом, второе вывести на  экран. Слова разных размеров и буквы в них расположены по разному.

 smile 

Это сообщение отредактировал(а) Griphon - 20.1.2009, 00:30
PM MAIL   Вверх
garbuz
Дата 20.1.2009, 00:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 677
Регистрация: 22.1.2008

Репутация: 3
Всего: 11
Если правильно понял, то как-то так
Код

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;
                }
            }
        }
    }
}
PM MAIL   Вверх
ivg
Дата 20.1.2009, 01:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 33
Всего: 81
Улучшаем производительность 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: Исправил ошибку.

Это сообщение отредактировал(а) ivg - 24.1.2009, 00:02
PM MAIL   Вверх
Griphon
Дата 20.1.2009, 03:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 31.10.2008
Где: Киев

Репутация: 1
Всего: 1
Я имел введу, если все буквы второго будут в первом, тогда вывести на экран второе

Это сообщение отредактировал(а) Griphon - 20.1.2009, 03:54
PM MAIL   Вверх
AndrewMormysh
Дата 20.1.2009, 12:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 50
Регистрация: 8.2.2008

Репутация: 1
Всего: 1
Код

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);
  }
}


Это сообщение отредактировал(а) AndrewMormysh - 20.1.2009, 12:55
PM MAIL   Вверх
Griphon
Дата 23.1.2009, 22:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 31.10.2008
Где: Киев

Репутация: 1
Всего: 1
Решил модифицировать код 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){
                    
                }


Последняя проверка почемуто не срабатывает, понять не могу.
Буду презнателен за помощь.
PM MAIL   Вверх
ivg
Дата 23.1.2009, 22:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

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

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

Чем не устроил?
PM MAIL   Вверх
Griphon
Дата 23.1.2009, 23:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 31.10.2008
Где: Киев

Репутация: 1
Всего: 1
Мне надо чтоб проверялись все символы второго слова, а не один.(т.е все символы  второго слова полностью должны  быть в первом массиве, но не все символы первого- во втором)

Пример :

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

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


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

Б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

Это сообщение отредактировал(а) Griphon - 23.1.2009, 23:06
PM MAIL   Вверх
dorogoyIV
Дата 23.1.2009, 23:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1503
Регистрация: 26.3.2007

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

ты имеешь ввиду
Цитата(Griphon @  23.1.2009,  22:19 Найти цитируемый пост)
if (counter==ArrayP.length){
 ?
так а зачем эта проверка?!
PM MAIL   Вверх
almagnit
Дата 23.1.2009, 23:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 283
Регистрация: 3.4.2008

Репутация: 1
Всего: 7
ИМХО очень "кривая модификация" цикла и неправильные отступы (что затрудняет читабельность, пришлось копировать и форматировать вручную),

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

Цитата

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


Цитата

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


Это сообщение отредактировал(а) almagnit - 23.1.2009, 23:40
PM MAIL ICQ   Вверх
ivg
Дата 23.1.2009, 23:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 33
Всего: 81
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 
PM MAIL   Вверх
Griphon
Дата 24.1.2009, 03:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 31.10.2008
Где: Киев

Репутация: 1
Всего: 1
Цитата

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


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

за основу использую алгоритм Нахождение общих элементов двух массивов

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

Код


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){
              
             }



Это сообщение отредактировал(а) Griphon - 24.1.2009, 04:11
PM MAIL   Вверх
dorogoyIV
Дата 24.1.2009, 04:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1503
Регистрация: 26.3.2007

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

ты имеешь ввиду - типа слово состоит из тех же букв, и такое же количество букв, только по другому поставленных?
ну хорошо, если это надо...
хотя я не знаю для чего... итак ведь сравнили chars.
то бишь эту проверку можно сделать раньше, у тебя получается лишний цикл, ну это не страшно  smile 
PM MAIL   Вверх
Griphon
Дата 24.1.2009, 20:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 31.10.2008
Где: Киев

Репутация: 1
Всего: 1
Цитата

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


Этот алгоритм работает с произвольным количеством букв во втором слове(главное чтоб оно не превышало количество букв в- первом)
PM MAIL   Вверх
math64
Дата 24.1.2009, 23:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72
Griphon Если хранить слова в базе данных, как я советовал в другой теме посвященной твоей игре, все слова которые можно составить из выбранного слова, можно выбрать с помощью одного SQL-эапроса:
Код

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

(Вместо ? подставляешь число соответствующих букв в твоём слове)
PM   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.1300 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.