Крч дана мне строка огромной длины. Что бы лишний раз по нему не проходиться решил изначально отсеить некоторые варианты и написал
String regex = "1{" + maxJump + "}";
Pattern p = Pattern.compile(regex);
Matcher m = p.matcher(s);
if (m.find()) {
return false;
}
При тестировании вылетает "Time Limit Exceeded". Во время debag в IDEA тоже зависает и уходит бесконечный мыслительный процесс.
НО!!!! во время выполнения программы в IDEA все выполняется шустро и ответ выдается. Что делать в таких случаях? без этой проверки выподает "Time Limit Exceeded" в других тестах.
Также пробовал симпровезировать и пройти проверку вот так:
String regex = "1{" + maxJump + "}";
if (s.split(regex).length > 1){
return false;
}
Результат тотже.