С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Интеллект компьютера в игре Крестик-Нолик https://www.cyberforum.ru/ cpp-beginners/ thread1136395.html
вот написал себе игру крестик нолик. Все нормально получилось. Просто вот не могу объяснить компьютеру как правильно думать. У меня есть схема тактики в игре. Вот: А вот и сам код #include "stdafx.h" #include <iostream> #include <Windows.h> #include <time.h> using namespace std;
C++ Выполнить сортировку по убыванию. Пирамидальная сортировка
Выполнить сортировку по убыванию. Пирамидальная сортировка и сортировка слияния. Размерность массива меняется от 10 до 100 шагом 10. Массив заполнен случайным образом (неупорядочен). template< class T > void downHeap(T a, long k, long n) { // процедура просеивания следующего элемента // До процедуры: a...a - пирамида // После: a...a - пирамида T new_elem;
C++ Проверить что цифры данного трехзначного числа образуют возрастающую последовательность 1 Проверить истинность высказывания: "Цифры данного трехзначного числа образуют возрастающую последовательность" помогите написать программу :( Добавлено через 29 минут Что не кто не знает? мне надо с операторами if , else https://www.cyberforum.ru/ cpp-beginners/ thread1136332.html C++ Определить попадание произвольной точки в заштрихованную область https://www.cyberforum.ru/ cpp-beginners/ thread1136321.html
Помогите пожалуйста, не могу сделать эту задачу (С++)
Определить количество элементов файла, величина которых меньше среднего арифметического всех элементов данного файла C++
В файле находятся вещественные числа. Определить количество элементов файла, величина которых меньше среднего арифметического всех элементов данного файла. Мой код, который следует дополнить, пока выглядит вот так: #include <stdio.h> #include <conio.h> int main() { int n,i; float m; char str,str1,ch;
C++ Вычислить значение заданной функции y = f(x) на данном интервале [a,b] с заданным шагом \Delta x https://www.cyberforum.ru/ cpp-beginners/ thread1136303.html
Вычислить значение заданной функции y = f(x) на данном интервале с заданным шагом \Delta X y=ln\frac{x+1}{x} x\epsilon \Delta x=0.5 Напишите программу пожалуйста =*
C++ Словари и множества. SET MAP https://www.cyberforum.ru/ cpp-beginners/ thread1136277.html
Помогите с задачей Пишите задачу в тело сообщения!
Вычислить количество отрицательных элементов в одномерном массиве C++
как вычислить количество отрицательных элементов в одномерном массиве Z(10)?
C++ Преобразовать double в два int: целую и дробную части https://www.cyberforum.ru/ cpp-beginners/ thread1136267.html
Если найдется добрый человек, который напишет небольшую функцию, которая float поделит на 2 int, целую часть и дробную соответственно, благодарность моя не будет знать границ. С целой частью все просто, а вот как превратить в целое то, что после запятой не соображу. Число получается из программы, так что читать по символу из строки не получится. PS если долго мучиться, что-нибудь получится, но...
C++ Организовать запись и чтения из файла для 3 программ https://www.cyberforum.ru/ cpp-beginners/ thread1136265.html
Добрый вечер.Помогите пожалуйста организовать запись и чтения из файла для 3 программ,я там где-как написал что знаю,но все равно не могу добиться нужного результата. Переписываем задание в тело сообщения!!!!
C++ Определить количество символов в кратчайшем слове строки
Написать программу, которая: • Выводит текст на экран дисплея; • Определяет количество символов в кратчайшем слове; • По нажатию произвольной клавиши поочередно выделяет каждое слово текста, содержащий минимальное количество символов. Вод код, но 3 условия тут не выполняется, как его сделать ? Помогите пожалуйста. Program.cpp #include "IVN_LB8_heder.h" #include "IVN_LB8_save.h"
C++ Потоки и файлы - оформить проверку правильности ввода дюймов в виде отдельной функции Помогите пожалуйста! Добавьте в программу EnglErr проверку при вводе значения дюймов: все ли введенные символы являются цифрами, знаком разделения целой и дробной части числа (точка). Оформите проверку правильности ввода дюймов в виде отдельной функции int isInches(string). Пояснения: Используйте прием, применяемый при проверке правильности ввода значения футов. Вот программа EnglErr: //... https://www.cyberforum.ru/ cpp-beginners/ thread1136260.html
Заблокирован
02.04.2014, 07:21 0

Алгоритм КМП(Кнута-Морриса-Пратта ) - C++ - Ответ 5987158

02.04.2014, 07:21. Показов 7638. Ответов 3
Метки (Все метки)

Ответ

Цитата Сообщение от Advin Посмотреть сообщение
не сроки!
В смысле "не строки"?

Добавлено через 40 минут
Алгоритм КМП

Тот пример, который на Си легко преобразуется под числовой массив.
Меняем этот фрагмент:

C
1
2
3
4
5
int seek_substring_KMP (char s[], char p[])
{ 
    int i, j, N, M; 
    N = strlen(s); 
    M = strlen(p);
На такой:
C
1
2
3
4
5
int seek_substring_KMP (int s[], int p[])
{ 
    int i, j, N, M; 
    N = sizeof(s) / sizeof(int); 
    M = sizeof (p) / sizeof(int);
А дальше - все по тексту.

Вернуться к обсуждению:
Алгоритм КМП(Кнута-Морриса-Пратта ) C++
1
Заказать работу у эксперта
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.04.2014, 07:21
Готовые ответы и решения:

Алгоритм Кнута-Морриса-Пратта
Здравствуйте. Есть задание в котором необходимо найти вхождения подстроки в строку.Пример входных и...

Алгоритм Кнута, Морриса и Пратта
//описание функции алгоритма Кнута, Морриса и Пратта int KMPSearch(char *string, char *substring){...

Алгоритм Кнута-Морриса-Пратта
здравствуйте. можете объяснить по примеру алгоритм кнута-морриса-пратта

Алгоритм поиска по строке Кнута-Морриса-Пратта
Само задание таково: Программа должна быть грамотно функционально разбита на модули и функции. ...

3
02.04.2014, 07:21
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.04.2014, 07:21
Помогаю со студенческими работами здесь

Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта)
Привет всем. Мне нужно написать программу поиска заданной подстроки в строке. Если подстрока есть -...

Быстрый поиск подстроки в строке (Кнута-Морриса-Пратта)
Всем здрасьте. Преподаватель дал задание, найти подстроку в строке. Я задание это выполнил. Он...

Поиск подстроки в строке по алгоритму КМН (Кнута-Морриса-Пратта)
Здравствуйте. Я к вам с вопросом: не могу справиться уже длительное время с лабораторной работой....

Алгоритм Кнутта-Морриса-Пратта. Как вывести на экран число вхождений?
В интернете нашел алгоритм Кнутта-Морриса-Пратта. Там была предоставлена сама реализация алгоритма....

0
Новые блоги и статьи
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru