1

Нужно написать алгоритм, который будет проверять наличие слова в слове.

public class Hello {

    int count;
    boolean result;

    public boolean contains(String origin, String sub) {
        char[] one = origin.toCharArray();
        char[] two = sub.toCharArray();
        for (int i = 0; i <one.length ; i++) {
            for (int j = 0; j <two.length; j++) {
                //проверяем символы на идентичность
                if (two[i+j] == one[j]) {
                    count++;
                }
            }
        }
        if(count == two.length ) {
            String s = new String(two);
            result = origin.contains(s);
        }
        return result;
    }
}

Проблема в том, что при проверке условия if (two[i+j] == one[j]) у меня постоянно выходит ошибка - выход за пределы массива. Не могу сам решить. Уже нет мыслей, как сделать.

6
  • Приведите пример слов origin и sub.
    – TimurVI
    10 дек 2017 в 3:35
  • символы sub могут входить целиком в origin сохраняя последовательность. Могут входить и быть "разбросаны" по origin. Должно ли быть в sub и origin одинаковое число символов? Из вопроса непонятно, какое именно вхождение требуется вам.
    – TimurVI
    10 дек 2017 в 3:58
  • origin -Привет sub- иве .Должны сохранять последовательность .
    – Terasan
    10 дек 2017 в 4:14
  • Ещё, было бы не плохо, добавить некоторые проверки в начале метода if (Objects.equals(origin, sub) || Objects.equals(sub, "")) { return true; } if (sub.length() > origin.length()) { return false; }
    – Antony
    10 дек 2017 в 9:09
  • Посмотреть исходники JDK и реализацию метода String.contains() :) 10 дек 2017 в 13:34

2 ответа 2

1

Надо наоборот:

for (int j = 0; j < two.length && i + j < one.length; j++) {
    if (two[j] == one[i + j]) {

Ну и неплохо бы обнулять count перед внутренним циклом:

for (int i = 0; i < one.length; i++) {
    count = 0;
    for (int j = 0; j < two.length && i + j < one.length; j++) {
       if (two[j] == one[i + j])
           count++;
       else
           break;
    }
    if (count == two.length)
        return true;
}
return false;
1
  • Спасибо все работает)
    – Terasan
    10 дек 2017 в 5:27
0

А так нельзя ?

public boolean contains(String origin, String sub) {

    if(origin.contains(sub)){
        return true;
    }

    return false;
}
3
  • Увы нет ) нужно именно через циклы
    – Terasan
    10 дек 2017 в 3:31
  • @Terasan зачем? 10 дек 2017 в 13:13
  • Не является ответом на вопрос.
    – user176262
    10 дек 2017 в 16:44

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.