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

Найти все вхождения строки P в текст T, используя наивный алгоритм поиска - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать массив экземпляра класса http://www.cyberforum.ru/cpp-beginners/thread1252509.html
Всем привет, есть класс, конструктор которого, рисует квадратик на плоскости. Мне нужно создавать в одной точке плоскости много квадратиков, с каким либо интервалом во времени , и потом ( после создания ) каждый должен бегать, прыгать, стрелять и т.д., не зависимо друг от друга. Для этого , как я думаю, нужно создать целый массив таких экземпляров класса и выводить их, поочередно, с помощью...
C++ Как перенести программу для работы на Visual Studio 2012? Есть два рабочих кода, которые прекрасно работают под VS2010, но при этом не компилирует в VS2012. Вроде как все дело в библиотеках и в командах ввода/вывода, но когда я пытался менять у меня не все равно не работало. Помогите пожалуйста. Вот коды: #include <stdio.h> #include <math.h> #include <conio.h> #include <stdlib.h> void main() { int a, i, j, k, p, s, l, buf, m, n; ... http://www.cyberforum.ru/cpp-beginners/thread1252508.html
С помощью алгоритма вставки, нужно сортировать парные числа массива в порядке возрастания C++
Приветствую! Нужно написать программу которая из текстового файла будет считывать в массив числа (например, 2 6 4 13 15 29). После этого, с помощью алгоритма вставки, нужно сортировать парные числа в порядке возрастания, а непарные в порядке убывания. В результате создается новый текстовый файл, в котором находятся уже отсортированные числа по заданному алгоритму. (Было - 2 6 4 13 15 29. Стало...
C++ Вывести значения переменных в столбик, установить точность, ширину поля и зафиксировать
Напишите инструкцию ввода и вывода значений чисел 123, 45.080, 2345566.1 типа float с разным количеством цифр целой и дробной части для каждого; Выведите значения переменных из предыдущего пункта в столбик. Установите точность, ширину поля и зафиксируйте точку. (При выполнении желательно использовать функцию очистки экрана clrscr (), описание которой содержится в файле-заголовке <conio.h>. ...
C++ Написать программу форматированного вывода в console http://www.cyberforum.ru/cpp-beginners/thread1252497.html
Напишите инструкцию ввода и вывода значений чисел 123, 45.080, 2345566.1 типа float с разным количеством цифр целой и дробной части для каждого; Выведите значения переменных из предыдущего пункта в столбик. Установите точность, ширину поля и зафиксируйте точку. (При выполнении желательно использовать функцию очистки экрана clrscr (), описание которой содержится в файле-заголовке <conio.h>. ...
C++ Решить нелинейное уравнение Подкинули в универе такую задачку,решить нелинейное уравнение типа: ctgx-x\4=0. С виду вроде просто,но вот как это запихнуть в код и с какой стороны подступиться-не понимаю,помогите,пожалуйста! подробнее

Показать сообщение отдельно
worldown
43 / 43 / 20
Регистрация: 22.06.2009
Сообщений: 156
15.09.2014, 12:55
Еще вот такой вариант, без векторов..
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
35
#include <iostream>
using namespace std;
 
void find(char *text);
 
int main() {
    //текст, в котором производиться поиск
    char *text = "abcaabcaaab";
    find(text);
    system("pause");
    return 0;
}
 
void find(char *text) {
    char *sr = new char;
    int counter = 0;
 
    cout<<"Enter what you need to find: ";
    cin>>sr;
    for(int j = 0, i = 0; text[j]; j++){
        if(sr[i] == text[j]) {
            i++;
            if(sr[i] == '\0') {
            i = 0;
            counter++;
            }
        }
        else {
            j-=i;
            i=0;
        }
    }
    cout<<"The word \""<<sr<<"\" in the text \""<<text<<"\" found "<<counter<<" time(s)"<<endl;
    return;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru