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

Составьте программу bmall.c, осуществляющую поиск всех вхождений подстроки S в строку T - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Числа в массиве, в целую переменную http://www.cyberforum.ru/cpp-beginners/thread1068575.html
Здравствуйте, возник вопрос: Допустим у меня существует массив a = 1 a = 3 a = 6 Их нельзя соединить в 1 переменную, например чтобы переменная получилась равна 136?
C++ Написать программу которая будет собирать информацию о расходных материалах сетевых принтеров серии XEROX WorkCentr серии 5225 и 5325 Программа должна работать с ип адресами сетевых принтеров, и получать информацию о расходных материалах для каждого из них и выводить все в таблицу. Если кто сможет это написать соответственно все будет на материальной основе. Очень нужна для диплома. Добавлено через 5 минут Возможно ли это вообще сделать? http://www.cyberforum.ru/cpp-beginners/thread1068539.html
C++ Удалить из множества А минимальный элемент множества В
Удалить из множества А минимальный элемент множества В. могу удалить из A все елементи B. а минимальний нет( #include <iostream> #include <string> #include <conio.h> using namespace std; int main() {
Найти среднее арифметическое, как доработать? C++
#include <iostream> #include <stdlib.h> #include <time.h> #include <cmath> #include <math.h> using namespace std; void float1(double **mass, int const n,int const m); void float2(double **mass, int const n,int const m);
C++ Определить наибольшее количество подряд идущих нулей в целочисленном массиве http://www.cyberforum.ru/cpp-beginners/thread1068508.html
Здравствуйте! Задание: Дан целочисленный массив A. Определить наибольшее количество подряд идущих нулей. написала код, но он мне в результате выдает ноль в любом случае. Найдите пожалуйста ошибку. #include <iostream> #include <conio.h> using namespace std; int main () { setlocale(LC_ALL, "Russian");
C++ Метод Шеннона-фано криптография Нужна реализация на С++ подробнее

Показать сообщение отдельно
Doksim
57 / 57 / 8
Регистрация: 08.12.2013
Сообщений: 257

Составьте программу bmall.c, осуществляющую поиск всех вхождений подстроки S в строку T - C++

11.01.2014, 17:19. Просмотров 212. Ответов 0
Метки (Все метки)

Составьте программу bmall.c, осуществляющую поиск всех вхождений подстроки S в строку T. В программе должен быть реализован алгоритм Бойера-Мура, изменённый таким образом, чтобы при нахождении очередного вхождения S в T алгоритм не завершался, а продолжал сканировать строку T.

алгоритм накопал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
int BMsearch(char* str, const char* word)
{
    int N=strlen(str);
    int M=strlen(word);
 
    int* d=new int[256];
    int i;
    for(i=0;i<256;i++)
        d[i]=M;
    
    for(i=0;i<M-1;i++)
        d[(unsigned char)word[i]]=M-i-1;
 
    int result;
    for(i=M;i<=N;i+=d[(unsigned char)str[i-1]])
    {
        int j, k;
        for(j=M-1, k=i-1;j>=0 && str[k]==word[j]; k--, j--);
        if(j<0)
        {
            result=i-M;
            break;
        }
        if(i==N)
        {
            result=-1;
            break;
        }
    }
 
    delete d;
 
    return result;
}
да вот как задачу решить не знаю
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru