Извлечение подстроки в Java, которая заканчивается перед определенной строкой - PullRequest
0 голосов
/ 01 октября 2018

Пример строки: «Бобби - крутой человек // не совсем»

Я читаю из файла, и скажем, я столкнулся со строкой выше.Я пытаюсь получить подстроку, которая заканчивается непосредственно перед «//», что приведет к: «Бобби - крутой человек», (обратите внимание, что в своем посте я намеренно поставил два пробела после «человека», но редактор незабираю - извините) чтобы потом было легче.Есть ли способ, которым я могу объединить метод подстроки с какой-то метод поиска в Java?Я читаю из файлов и не знаю, в какой позиции может отображаться «//».Должен ли я сначала найти позицию, а затем снова использовать подстроку, используя ту позицию, которую я нашел с помощью indexof?Потому что это будет O (n ^ 2), что не идеально;

1 Ответ

0 голосов
/ 01 октября 2018

Я бы согласился с @achAmhain здесь.Его опубликованное решение - самая простая форма для вашей проблемы.Конечно, это может усложниться, когда вы начнете добавлять дополнительные условия или попытаетесь проанализировать весь поток / документ.

Я бы не согласился с последним утверждением о сложности времени,

Кто-то опубликовал вопрос об этом, который оказывается O (n), найденным здесь java indexof (String str) сложность метода

Теперь это также зависит от того, как вы его разработали.

...