| 1 Бычковский Дима Алексеевичь, 20 марта 2026 г. 15:03:31 |
| #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s, t; int i,n,m,j,d; cin >>s >>t; n = s.size(); m=t.size(); for (i=0; i<n-m+1; i++) { j=0; while (j<m && s[i+j]==t[j]) j++; if(j-m==0) cout <<i <<" "; } return 0; }
|
|
|
| 2 Бычковский Дима Алексеевичь, 20 марта 2026 г. 14:47:31 |
| НЕПРОЦУЕ КОПИЛОТ ДАУН
|
|
|
| 3 Бычковский Дима Алексеевичь, 20 марта 2026 г. 14:40:11 |
| влад так говорит копилот
|
|
|
| 4 Бавтрук Арина Анатольевна, 20 марта 2026 г. 14:34:10 |
| Если нету входа подстроки в строку, что выводить?
|
|
|
| 5 Оглуздин Дмитрий Сергеевич, 15 января 2026 г. 22:46:06 |
| Петров Вася, а где здесь речь про конкретный алгоритм? используйте какой хотите, любой линейный алгоритм для поиска вхождения подстрок подходит, а из обсуждения можно понять что даже некоторые квадратичные это решают
|
|
|
| 6 Аташев Аташ, 09 октября 2025 г. 22:38:30 |
| Да оказывается Z функция заходит...
|
|
|
| 7 Воробьёв Евгений Алексеевич, 01 августа 2025 г. 18:30:26 |
| Z функция заходит...
|
|
|
| 8 Аташев Аташ, 02 июля 2025 г. 14:56:08 |
| Почему то Z-алгоритм не заходит...
|
|
|
| 9 Федорук Семён Романович СибГУ, 10 декабря 2023 г. 17:43:08 |
Если я правильно понимаю, с годами требования к решениям по этой задаче ужесточаются: когда-то было ограничение вообще в секунду, когда-то 0.5. Так что на сообщения до 19 года можно вообще внимания не обращать. Меня тут другое интересует - что происходит с уже сданными решениями, когда требования меняются, и уведомляют ли о таких изменениях в разделе Новостей?
При изменении ограничений старые решения перетестируются. Все слетевшие задачи можно видеть на странице "Мои задачи".
|
|
|
| 10 Батожаргалов Базар, 03 февраля 2023 г. 23:18:30 |
| Задача сложнее 38%, просто подразумевает реализацию алгоритма, а не юз встроенных. С таким же успехом можно из инета коды брать и сдавать.
|
|
|
| 11 Иванов Александр Игоревич, 23 декабря 2022 г. 10:46:06 |
| Задача лёгкая. Загуглите find c++ и find next substr c++
|
|
|
| 12 Шермухаммад Каримов, 01 марта 2022 г. 15:30:32 |
| https://web.stanford.edu/class/cs97si/ 10-string-algorithms.pdf
|
|
|
| 13 Сомони Фазлиддин, 14 февраля 2021 г. 6:26:26 |
| ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
|
|
|
| 14 Тляшок Эдуард Азаматович, 26 октября 2020 г. 19:53:06 |
| На PyPy почему-то не проходило по времени, сдавайте на python !
|
|
|
| 15 Максимец Илья, 23 сентября 2020 г. 13:16:21 |
| Никаких КМП и хешей! Подсказка: substr и один дополнительный if (какой подумайте сами, он нужен для ускорения проги)!
|
|
|
| 16 Шарофбек Худойбердиев, 09 января 2020 г. 14:57:27 |
| можно и без КМП (str.find(sub_str,pos)) ;)
|
|
|
| 17 Максим, 13 ноября 2019 г. 17:27:16 |
| z-функцией норм заходит
|
|
|
| 18 Цыпандин Н П, 04 августа 2019 г. 20:16:02 |
| А Алгоритм Бойера-Мура тут проходит?
|
|
|
| 19 Дмитриев Дмитрий Андреевич, 16 марта 2019 г. 11:01:52 |
| Почему сложность 38%? Задача в 3 строчки решается, while + find, это максимум 20%.
|
|
|
| 20 Фалько Слава, 26 августа 2018 г. 19:21:35 |
Очень странно!!! Какой КМП, какие ХЭШ функции. Это не нужно и очень сложно. Просто я использовал i = s.find(t,i)+1; буквально 3 строчки и время выполнения 0.2 сек!! Непонятная задача.
Да, к сожалению при этих ограничениях на современном железе проходит квадратичный алгоритм с хорошей константой. Если бы ограничение на длину было 100 тыс вместо 50 тыс - не проходил бы.
|
|
|
