Задача: 541. Reverse String II
Сложность: easy

Дана строка s и целое число k, переверните первые k символов для каждых 2k символов, начиная с начала строки.

Если осталось меньше k символов, переверните все. Если осталось меньше 2k, но больше или равно k символов, переверните первые k символов и оставьте остальные как есть.

Пример:

Input: s = "abcdefg", k = 2
Output: "bacdfeg"

👨‍💻 Алгоритм:

1⃣Разворачиваем каждый блок из 2k символов непосредственно. Каждый блок начинается с кратного 2k: например, 0, 2k, 4k, 6k и так далее.

2⃣Будьте внимательны, если символов недостаточно, блок может не быть перевернут.

3⃣Для разворота блока символов с позиции i до j, меняем местами символы на позициях i++ и j--.

😎 Решение:

class Solution {
    function reverseStr($s, $k) {
        $a = str_split($s);
        for ($start = 0; $start < count($a); $start += 2 * $k) {
            $i = $start;
            $j = min($start + $k - 1, count($a) - 1);
            while ($i < $j) {
                $tmp = $a[$i];
                $a[$i++] = $a[$j];
                $a[$j--] = $tmp;
            }
        }
        return implode('', $a);
    }
}

Ставь 👍 и забирай 📚 Базу знаний