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

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

Восстановить пароль Регистрация
 
tigrona
0 / 0 / 0
Регистрация: 10.01.2014
Сообщений: 3
10.01.2014, 01:40     Определить количество вхождений строки из n знаков в строку из k знаков #1
Всем доброй ночи ребят. Вы последняя надежда помогите пожалуйста 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++ Даны две строки: S1 и S2. Определить количество вхождений строки S2 в строку S1. C++
Определить количество вхождений в строку каждого из знаков, встречающихся в ней 1 или более раз C++
C++ Последовательность из цифр, букв и знаков. Подсчитать чего больше и составить строки только из цифр, букв и знаков
Даны две строки: S и S0. Определить количество вхождений строки S0 в строку S C++
C++ Даны строки s, s0. Найти количество вхождений строки s0 в строку s
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,405
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 знаков
Ответ Создать тему
Опции темы

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