Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 02.10.2018, 23:55   #1
azunight
 
Регистрация: 02.10.2018
Сообщений: 6
По умолчанию Поиск определенных слов по алгоритму Бойера-Мура

Код:
# include <limits.h>
# include <string.h>
# include <stdio.h>
 
# define NO_OF_CHARS 256
 
 
int max(int a, int b)
{
    return (a > b) ? a : b;
}
 
 
void badCharHeuristic(char *str, int size, int badchar[NO_OF_CHARS])
{
    int i;
 
    
    for (i = 0; i < NO_OF_CHARS; i++)
        badchar[i] = -1;
 
 
    for (i = 0; i < size; i++)
        badchar[(int) str[i]] = i;
}
 
void search(char *txt, char *pat)
{
    int m = strlen(pat);
    int n = strlen(txt);
 
    int badchar[NO_OF_CHARS];
 
    badCharHeuristic(pat, m, badchar);
 
    int s = 0; // s is shift of the pattern with respect to text
    while (s <= (n - m))
    {
        int j = m - 1;
 
        while (j >= 0 && pat[j] == txt[s + j])
            j--;
 
        if (j < 0)
        {
            printf("\n pattern occurs at shift = %d", s);
 
            s += (s + m < n) ? m - badchar[txt[s + m]] : 1;
 
        }
 
        else
            s += max(1, j - badchar[txt[s + j]]);
    }
}
 
 
int main()
{
    char txt[] = "ABAABABCD";
    char pat[] = "CBA";
    search(txt, pat);
    return 0;
}
Данный код выполняет поиск по алгоритму Бойера-Мура, но мне нужно, чтобы данные читались из текстового документа и выполнялся запрос на поиск определенных слов.Возможно ли сделать запись из файла в массив, чтобы структура функции не менялась?Если да, подскажите как.

Последний раз редактировалось Аватар; 03.10.2018 в 00:03.
azunight вне форума Ответить с цитированием
Старый 03.10.2018, 09:31   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,238
По умолчанию

Цитата:
Сообщение от azunight Посмотреть сообщение
Если да, подскажите как.
Код:
int main()
{
    char txt[] = "ABAABABCD";
    char pat[] = "CBA";
    открыть текстовый файл на чтение
    либо прочитать в массив и тогда цикл по строчкам массива,
      либо цикл с построчным чтением
        
         search( <очередная строчка файла> , pat); // это делать в цикле

    конец цикла
    return 0;
}
p.s. очевидно, что если паттерн в текстовом файле будет разбит на строчки (например, "CB" на одной строке, а "А" — на другой), то поиск его не найдёт.
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
[В закладки] [Окно ответа] #1 Какие ЯП нужно освоить что бы написать игровую рулетку? PoUiLy JavaScript, Ajax 3 31.05.2018 12:42
Прокомментировать код (Алгоритм Бойера — Мура) EDWIN503 Общие вопросы C/C++ 9 28.10.2017 21:08
Автоматы Бойера- Мура killer12rus Помощь студентам 1 21.12.2010 20:55
Просьба помочь разобраться с поиском в строке по алгоритму Бойера-Мура Ветас Помощь студентам 1 16.11.2009 18:52