Продолжаем разбор задач с Yandex Cup 2023 для бэкендеров.

Первая часть здесь.

Вторая задача - Хокку на английском (описание под катом).

В задаче про хокку смущает, что она совсем не про хокку. 

Если в первых примерах можно просто найти подстроку через s.toLowerCase().indexOf("yandex”), то в 4 и 5 примерах нужно делать более сложный перебор искомых слов и строки ввода. 

Сначала объявляем переменные и считываем строку:

final String YANDEX = "Yandex";
final String CUP = "Cup";
Scanner scanner = new Scanner(System.in);
String input = scanner.nextLine();
StringBuilder stringBuilder = new StringBuilder(input);

Далее проверяем, если в строке есть слова Yandex и Cup в такой последовательности, то возвращаем строку без изменений. А также меняем последовательность при необходимости и выводим результат:

if (input.contains(YANDEX) && input.contains(CUP)) {
    if (input.indexOf(YANDEX) < input.indexOf(CUP)) {
        System.out.println(input);
    } else if (input.indexOf(YANDEX) > input.indexOf(CUP)) {
        int cupIndex = stringBuilder.indexOf(CUP);
        int yandexIndex = stringBuilder.indexOf(YANDEX);
        String yandexCup = stringBuilder.substring(0, cupIndex)
                + YANDEX
                + stringBuilder.substring(cupIndex + CUP.length(), yandexIndex)
                + CUP
                + stringBuilder.substring(yandexIndex + YANDEX.length());
        System.out.println(yandexCup);
    }
}

Далее проверяем, если в строке нет искомых слов, то нужно с минимальными заменами вставить искомые слова. Для этого нужно вычислить минимальное количество замен через перебор с каким-нибудь аккумулирующим счетчиком.

else {
    int yandexLength = YANDEX.length(); 
    int cupLength = CUP.length();
    int maxMatches = 0;
    int bestMatchIndex = 0;
    int yandexLastIndex = YANDEX.length();

    //best matches for Yandex
    for (int i = 0; i < input.length() - (yandexLength + cupLength); i++) {
        int currentMatches = 0;
        for (int j = 0; j < yandexLength; j++) {
            if (input.charAt(i + j) == YANDEX.charAt(j)) {
                currentMatches++;
            }
        }
        if (currentMatches > maxMatches) {
            maxMatches = currentMatches;
            bestMatchIndex = i;
            yandexLastIndex = i + YANDEX.length();
        }
    }
    stringBuilder.replace(bestMatchIndex, bestMatchIndex + yandexLength, YANDEX);

    //best matches for Cup
    maxMatches = 0;
    bestMatchIndex = 6;
    for (int i = yandexLastIndex; i < input.length() - cupLength; i++) {
        int currentMatches = 0;
        for (int j = 0; j < cupLength; j++) {
            if (input.charAt(i + j) == CUP.charAt(j)) {
                currentMatches++;
            }
        }
        if (currentMatches > maxMatches) {
            maxMatches = currentMatches;
            bestMatchIndex = i;
        }
    }
    stringBuilder.replace(bestMatchIndex, bestMatchIndex + cupLength, CUP);
    System.out.println(stringBuilder.toString());
}

В цикле "best matches for Yandex" проверяем строку с первого символа и на каждой итерации запускаем цикл из 6 проверок на соответствие символа одной из последующих букв в слове Yandex. По итогу получаем индекс (bestMatchIndex), с которого сделаем замену с помощью stringBuilder-а.

Далее повторяем такой же цикл в "best matches for Cup", одновременно обнуляя maxMatches и сдвигая bestMatchIndex на 6 (количество букв Yandex). Снова делаем замену с помощью stringBuilder-а и выводим результат.

В итоге, каждый пример из задачи выдает правильный результат.