Почему без второго 'return' программа не работает?

Question

[Dmitry07]

Доброго времени суток.

Имеется задача, в рамках которой требуется из одной строки (base), удалить все подстроки (remove), без учета регистра. Задача была решена следующим образом:

public String withoutString(String base, String remove) {
  String result = "";
  
  for (int i = 0; i < (base.length()-remove.length()+1); i++)
    if (!base.substring(i, i+remove.length()).toLowerCase().equals(remove.toLowerCase()))
      result += base.substring(i, i+1);
    else if (i+remove.length() < base.length())
      i += remove.length()-1;
    else
      return result;
  
  for (int j = base.length()-remove.length()+1; j < base.length(); j++)
    result += base.substring(j, j+1);
  
  return result;
}

Без конструкции

else
  return result;

программа проходит все проверки, кроме случая "Hi HoHo"/"Ho" (вывод: "Hi o").

Вопрос, почему здесь необходим оператор `return` (второй, по сути), и тот же оператор `break` тут не подойдет?

Благодарю.

Answer 1

[Игорь]

Я бы вам посоветовал переделать решение задачи, а не искать ошибке в этом коде

Comments

[Dmitry07]

Задачу можно было бы решить в одну строчку, методом replaceAll(remove, ""), будь там требования к регистру. Но конкретно в этой задаче, как лучше поступить?

[Игорь]

Dmitry07: да я не в принципе про задачу, а про реализацию
один только вызов tolowercase в цикле для каждой буквы чего стоит (представьте что будет если 50мегабайтную строку скормить вашей ф-ции)

[Dmitry07]

Если требуется проверить равенство строк без учета регистра, какой вариант кроме метода toLowerCase() будет подходящим?

[pi314]

Dmitry07: Например, equalsIgnoreCase() Но это мало что меняет с т.з. производительности: решение абсолютно зубодробительное, даже если оно и работает... хорошо бы переделать.

[Dmitry07]

С ролью второго `return` я разобрался, но попробовать такой вариант конечно стоит. Благодарю.

[Игорь]

Dmitry07: по этому я и говорю изначально что стоит решить задачу по другому чтобы исключить циклические вызовы подобных ф-ций.

[Dmitry07]

Игорь Все же автор 'подталкивает' к такому решению. Полагаю, что это на первых порах. (goo.gl/9u3IU, кнопка 'Show Hint')

Answer 2

[aol-nnov]

ручной счет рулит. выполни по шагам алгоритм, и твой вопрос отпадет.

Comments

[Dmitry07]

Уже проверял, да. Наличие второго `return`, как ни странно, не потребовалось.

[Денис Загаевский]

Dmitry07: значит неправильно проверял.