Я не смог четко сформулировать вопрос. Но тем не менее вот:
Например, я имею строку "синхрофазотрон" и подстроку "схрон". Функция должна вернуть true, так как данную подстроку можно получить, если пропускать некоторые символы. Суть в том, что нужно сохранить очередность, подстроки хранятся в массиве строк. Есть ли в Java встроенные функции, которые смогут это сделать?
У меня была идея, преобразовать подстроку в регулярное выражение, что-то типа "с*х*р*о*н"
и использовать matches()
.
UPD:
По поводу регулярных выражений. Преобразование строки в регулярное выражение и использовать matches()
не так уж и трудно реализовать. Но что если у тебя массив подстрок насчитывает больше сотни тысяч элементов, и некоторые из них могут достигать в длине 20 символов?