Форум программистов, компьютерный форум CyberForum.ru

Ошибка в функции поиска подстроки в строке. Алгоритм Бойера-Мура-Хорспула. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Указатели и ссылки [С++] http://www.cyberforum.ru/cpp-beginners/thread423728.html
Всем привет. я тут программу делаю. Цель: определить,принадлежит ли точка заданному промежутку(а точнее лежит внутри или снаружи фигуры). Координаты храню в массивах(по 2 значения: x и y.). Вопрос такой: можно ли создать указатель(или ссылку),который бы хранил область памяти на массив,чтобы потом им можно было манипулировать,как и массивом? к примеру: int a; int &y= a; &y = 2; &y = 5; //...
C++ сумма элементов матрицы Здравствуйте. Такая задача: В массиве А (m = n) сумму элементов над главной диагональю поделить на сумму элементов под главной диагональю. Элементы под глав-ной диагональю рассортировать по убыванию. Помогите найти суммы элементов. #include <iostream> #include <iomanip> using namespace std; int main() { setlocale(LC_ALL, "Russian"); http://www.cyberforum.ru/cpp-beginners/thread423726.html
C++ Функции (Даны три вещественные квадратные матрицы 4-го порядка)
Даны три вещественные квадратные матрицы 4-го порядка. Напечатать ту из них,норма которой наименьшая (считать, что такая матрица одна). В качестве нормы матрицы взять максимум абсолютных величин ее элементов Заранее спасибо)) пож...мне очень срочно у меня через 3 дня экзамен!
Рекурсия(вычислить 1*2*3*...n+2*3*4*...(n-1)+3*4*5*(n-2)+...) C++
дано натуральное число n. вычислить 1*2*3*...n+2*3*4*...(n-1)+3*4*5*(n-2)+... Очень срочно!! Заранее спасибо!!
C++ Оформить в циклке http://www.cyberforum.ru/cpp-beginners/thread423639.html
temp = a; temp = a; temp = a; temp = a; temp = a; temp = a; a = a; a = a; a = a;
C++ Ассоц. и послед. контейнеры. Разница в методах и алгоритмах. Добрый вечер всем! Возник вопрос - прошу помощи. Речь об STL... В чем проблема собственно: почему для использования у множества с пользовательскими объектами метода find() не нужен перегруженный оператор== ??? Для тех же списков или векторов, да и для двухсторонних очередей тоже, наличие == обязательно (для все того же find(), только тут это алгоритм). Тоже самое с count(). Заранее благодарен.... подробнее

Показать сообщение отдельно
asm
 Аватар для asm
62 / 35 / 1
Регистрация: 05.10.2011
Сообщений: 137
07.01.2012, 02:19     Ошибка в функции поиска подстроки в строке. Алгоритм Бойера-Мура-Хорспула.
вопрос, что делает эта строчка?
Цитата Сообщение от InfernalA1D Посмотреть сообщение
for (i = 1; i < needle_len; i++) needle_table[needle[i-1]] = needle_len-i;
и еще:
C++
1
2
3
while ( j > 0 && i <= haystack_len) 
{ 
j = needle_len; // j всегда > 0 (бесконечный цикл) или цикл выполняется 1 раз
вообще код надо бы комментировать, а то сложно читать вот так...

Не по теме:

куда деваются мои комментарии? мистика, мистика...

 
Текущее время: 15:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru