Минимальное разбиение строки на палиндромы: leetcode 132

preview_image
Уже есть подписка?
Представьте, что вам нужно разрезать строку на части так, чтобы каждая часть читалась одинаково слева направо и справа налево (как слово "шалаш"). Задача состоит в том, чтобы найти минимальное количество разрезов, необходимых для такого разбиения. Например, для строки "aab" достаточно одного разреза: ["aa", "b"].
Исследователь (Explorer)