К счастью, существуют алгоритмы подиска подстроки, имеющие линейную сложность (O(n+m)). У них нет проблем с данными из вышеописанного примера. Например, следующий код на Scala делает все то же самое, но выполняется за считаные миллисекунды на том же самом компьютере, той же самой JVM, и используя под капотом совершенно тот же java.lang.String.
Популярные методы апи вроде сама Идейка неплохо показывает. Вот про целые строки интересно. Тоже просьба - если будут хорошие примеры из практики и не секретный код, кидайте мне скриншоты, можно в приват. Спасибо
Популярные методы апи вроде сама Идейка неплохо показывает. Вот про целые строки интересно. Тоже просьба - если будут хорошие примеры из практики и не секретный код, кидайте мне скриншоты, можно в приват. Спасибо