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

Молниеносное нахождение подстрок - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как скрыть кнопку программы с панели задач Windows http://www.cyberforum.ru/cpp-beginners/thread345361.html
Здравствуйте. Вот такая проблемка. При нажатии на буттон программа должна помещаться в трей, а с панели задач исчезать. Для скрытия программы с панели задач использую код: SetWindowLong( Application->Handle, GWL_EXSTYLE,WS_EX_TOOLWINDOW); Я все сделал и код работает. Программа сворачивается в трей, а с панели задач исчезает. А вчера я скачал с интернета Borland C++2007. Он мне...
C++ Куда текёть память или чудеса в решете Всем привет. Я начинаю верить в чудеса. Кто нибудь сможет доказать, что их не бывает?))) Программка занимается периодическим (через каждые 10 секунд) опросом маршрутизатора по протоколу SNMP с помощью библиотеки net-snmp 5.5, при этом получая за каждую итерацию порядка 140 переменных от этого устройства. И вот идёт жуткая утечка памяти. 4 Мб за 18 минут!!! С помощью дебагера определил, что это... http://www.cyberforum.ru/cpp-beginners/thread345349.html
Не запускается программа C++
Нашла в интернете программку: pragma comment (lib, "glaux.lib") #include <windows.h> #include <GL/gl.h> #include <GL/glu.h> #include <GL/glaux.h> #include <stdlib.h> #include <time.h>
проблема с шаблоннами C++
Доброго времени суток! Пишу структуру граф. Есть дескриптор вершины и ребра (класс Vertex и класс Edge). При создании объекта граф void main() { Graph<Vertex, Edge> g1(); }; возникаеют ошибки: error C2955: 'Vertex' : use of class template requires template argument list
C++ Массив объектов http://www.cyberforum.ru/cpp-beginners/thread345299.html
Доброго времени суток... Подскажите пожалуйста у меня есть следующий код: class vertex{ public: float x; float y; float z; float nx; float ny;
C++ Сохранение результата программы в файл Всем привет! Может кто нибудь подскажет, как осуществить такую затею: допустим, я написал программу, для ведения счета в какой-то игре и хочу, что-бы по окончанию игры создавался notepad файл, куда копируется весь текст из окна приложения? подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
26.08.2011, 13:13     Молниеносное нахождение подстрок
Писал КМП когда-то
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
#include <iostream>
#include <cstring>
void prefix(char * str, int * arr) {
    *arr = 0;
    for (int i = 1; str[i]; ++i)
    {
        int j = arr[i - 1];
        while ( j && str[i] != str[j] )
            j = arr[j - 1];
        arr[i] = j + (str[i] == str[j]);
    }
}
char a[99999], b[99999];
int pref[99999];
int main() {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    std::cin >> a >> b;
    int i = strlen(b), n = i;
    b[i] = '#';
    for(int j = 0; b[++i] = a[j++]; );
    prefix(b, pref);
    for (int i = n + 1; b[i]; ++i)
        if (pref[i] == n )
            std::cout << i - 2 * n << ' ';  
}
Только у меня там выводятся вхождения, а вам нужно просто увеличивать счетчик.
 
Текущее время: 10:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru