Форум программистов, компьютерный форум 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 файл, куда копируется весь текст из окна приложения? подробнее

Показать сообщение отдельно
AvengerAlive
5 / 5 / 0
Регистрация: 30.07.2011
Сообщений: 257
25.08.2011, 21:44  [ТС]     Молниеносное нахождение подстрок
ValeryLaptev, спасибо, попробую

Добавлено через 3 минуты
Цитата Сообщение от Сыроежка Посмотреть сообщение
И я не вижу никакой "префикс-функции". Я вижу цикл while, который ни разу не исполн
Вот этот код откомпиллируй и посмотри что не выполняется ни разу
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
#include <iostream>
#include <string>
using namespace std;
 
int main()
{
 string str1;
 string str2;
 string str;
 int i,n,m,q=0,t,k,a;
 int *mas;
 cin >> t;
 mas=(int*)malloc(1010002*sizeof(int));
 while (t--)
  {
   cin >> str2;
   cin >> str1;  
   n=str1.length();
   m=str2.length();
   
   str=str2+'#'+str1; mas[0]=0;
   a=0; k=0; q=0;
   for(i=1; i<n+m+1; i++)
    {         
     while((k>0) && (str[k]!=str[i])) { k=mas[k-1]; cout << "shit" << endl; }
     if (str[k]==str[i]) k++;
     if (k==m) q++;
     mas[i]=k;
    }
   cout << q << endl;
  }
 return 0;
}
Все знают что такое префикс, КМП, а ты какие-то выкрутасы открываешь, которые между прочем из стандартных библиотек, а они все используют примитивные алгоритмы.
 
Текущее время: 02:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru