170 похожих чатов

Всем привет, я попробовал реализовать алгоритм Кнута-Морриса-Прата(КМП) для написания своей

версии strstr
Условия такие:
только один RETURN.
если наш>л подстроку в строке то возвращает указатель на первое вхождение.
если подстрока == 0, то возвращает указатель на начало строки.
если подстрока не нашлась то возвращает NULL.

Дело в том что на зеркальных значениях типа:
haystack = "HELLO WORLD"
needle = "DLROW OLLEH"
он возвращает указатель на начало строки, по идее должен быть NULL
а так же при значения:
haystack = "1000"
needle = "01"
так же возвращает указатель на начало строки, по идее должен быть NULL
я подозреваю, что у меня неправильно отрабатывает search
у кого какие мысли?
Код ниже

2 ответов

17 просмотров
~Fasol~- Автор вопроса

https://pastebin.com/J7tTLfKG

~Fasol~- Автор вопроса

жду любых предложений и реакций

Похожие вопросы

Обсуждают сегодня

Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
48
привет всем. Народ, кто-нибудь работал с мультипоточностью? Где посмотреть/ что почитать посоветуете? В идеале чтоб материал был максимально сжатый, времени читать например в...
Serg Vish
18
Всем привет! Скажите, никто не пытался уменьшить размер процесса ssl, которые ассоциируется с открытым соединением (не помню точное название этого процесса, но там была какая-...
Алексей
20
This is a big issue. Just by being a citizen of a country, you are denied to contribute to Open Source software: https://youtu.be/L5Ec5jrpLVk?si=1iIuHnMPbCB4anV-
Sharuzzaman Ahmat Raslan
72
а проверьте, собирается ли у кого сейчас транк лазаря через делюкс? у меня вот: fpcupdeluxe: info: Lazarus Native Installer (BuildModuleCustom: UserIDE): LazBuild: building Us...
Iluha Companets
20
добрый день. возможно ли изменить цвет окон лазаруса? Как?
Budemposmotret
35
Мне тут приспичило встроить в программу форматировние текста SQL, расставить переносы строк и отступы так, чтобы лучше читалось. Я что-то свое изобразил, оно после ключевых сл...
Sergey Bodrov
11
А какие существуют способы обработки ошибок выделения памяти в ядре? Т.е., допустим, есть функция, которая возвращает адрес свободной страницы в физической памяти и диапазон в...
disba1ancer
51
Господа, а кто-нибудь сталкивался с размещением на TTabControl/TTabSheet множества контролов (> 100) с последующими External: Access violation? Вот буквально на ровном месте. ...
Dmitry
29
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
33
Карта сайта