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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
tigrona
0 / 0 / 0
Регистрация: 10.01.2014
Сообщений: 3
#1

Определить количество вхождений строки из n знаков в строку из k знаков - C++

10.01.2014, 01:40. Просмотров 589. Ответов 3
Метки нет (Все метки)

Всем доброй ночи ребят. Вы последняя надежда помогите пожалуйста 2 задачи решить последняя ночь( сразу препод говорил, что контрольную проверять не будет, а сегодня ему вдруг захотелось) очень нуждаюсь в вашей помощи, не хочу, чтобы отчислили( Я обещаю, научиться, буду зубрить литературу день и ночь) Вот одна задачка: Ввести строку из n (n≤6) знаков и строку из k (k≤80) знаков. Определить количество вхождений строки из n знаков в строку из k знаков. Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2014, 01:40     Определить количество вхождений строки из n знаков в строку из k знаков
Посмотрите здесь:

C++ Распечатать те элементы порядковые номера которых - числа Фибоначчи; определить количество перемен знаков
c++ Даны две строки: S1 и S2. Определить количество вхождений строки S2 в строку S1. C++
Определить количество вхождений в строку каждого из знаков, встречающихся в ней 1 или более раз C++
C++ Определить количество знаков препинания в тексте
C++ Последовательность из цифр, букв и знаков. Подсчитать чего больше и составить строки только из цифр, букв и знаков
Даны две строки: S и S0. Определить количество вхождений строки S0 в строку S C++
C++ Даны строки s, s0. Найти количество вхождений строки s0 в строку s
C++ Напечатать строку текста, содержащую минимальное количество знаков препинания
Найти количество вхождений строки S0 в строку S C++
C++ Количество вхождений строки S2 в строку S1
Программа не подсчитывает количество знаков табуляции, пробелов и символов новой строки C++
C++ Подсчитать общее количество цифр и знаков '+', ' -', и '*', входящих во вводимую с клавиатуры строку

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6228 / 3473 / 425
Регистрация: 29.11.2010
Сообщений: 9,183
10.01.2014, 02:54     Определить количество вхождений строки из n знаков в строку из k знаков #2
Вот вам мой первый пост на форуме
думаю поверят, что сами писали

Добавлено через 7 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cstring>
#include <iostream>
 
int main()
{
    const int n = 6;
    const int k = 80;
    char str[k + 1], key[n + 1];        // строка и ключ для поиска
    int counter = 0;                    // счетчик
 
    std::cout << "Enter string: ";
    std::cin.getline(str, sizeof(str)); // вводим строку
    std::cout << "Enter key: ";
    std::cin.getline(key, sizeof(key)); // вводим ключ для поиска
 
    // пока нашли очередное вхождение с последнего места остановки - увеличиваем счетчик
    for (char *p = strstr(str, key); p != NULL; p = strstr(p + strlen(key), key))
        counter++;
 
    std::cout << "Counter: " << counter << std::endl;
}
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 03:10     Определить количество вхождений строки из n знаков в строку из k знаков #3
http://e-maxx.ru/algo/prefix_function
Итоговый алгоритм
Итак, мы окончательно построили алгоритм, который не содержит явных сравнений строк и выполняет O(n) действий.
Вам сюда.
tigrona
0 / 0 / 0
Регистрация: 10.01.2014
Сообщений: 3
11.01.2014, 19:44  [ТС]     Определить количество вхождений строки из n знаков в строку из k знаков #4
Цитата Сообщение от MrGluck Посмотреть сообщение
Вот вам мой первый пост на форуме
думаю поверят, что сами писали

[/CPP]
Спасибо, большое её сдала на отлично)
Yandex
Объявления
11.01.2014, 19:44     Определить количество вхождений строки из n знаков в строку из k знаков
Ответ Создать тему
Опции темы

Текущее время: 15:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru