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

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

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

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

10.01.2014, 01:40. Просмотров 611. Ответов 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 знаков
Посмотрите здесь:

Определить количество вхождений в строку каждого из знаков, встречающихся в ней 1 или более раз - C++
здравствуйте, уважаемые программисты. прошу вас помочь мне с задачей: "определить количество вхождений в строку каждого из знаков,...

Даны две строки: S и S0. Определить количество вхождений строки S0 в строку S - C++
Даны две строки: S и S0. Определить количество вхождений строки S0 в строку S.

c++ Даны две строки: S1 и S2. Определить количество вхождений строки S2 в строку S1. - C++
Очень надеюсь на помощь

Напечатать строку текста, содержащую минимальное количество знаков препинания - C++
Задается произвольный текст, содержащий не более 10 строк, в каждой строке не более 80 символов. Напечатать строку, содержащую...

Подсчитать общее количество цифр и знаков '+', ' -', и '*', входящих во вводимую с клавиатуры строку - C++
Задача: Подсчитать общее количество цифр и знаков '+', ' -', и '*', входящих во вводимую с клавиатуры строку. /*Подсчитать общее...

Определить количество знаков препинания в тексте - C++
Дан текст. Определить, сколько символов знаков препинания в нем (точка, запятая, двоеточие, тире, и пр.).

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
7159 / 4325 / 630
Регистрация: 29.11.2010
Сообщений: 11,750
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║
508 / 430 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
10.01.2014, 03:10     Определить количество вхождений строки из n знаков в строку из k знаков #3
http://e-maxx.ru/algo/prefix_function
Итоговый алгоритм
Итак, мы окончательно построили алгоритм, который не содержит явных сравнений строк и выполняет O(n) действий.
Вам сюда.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2014, 19:44     Определить количество вхождений строки из n знаков в строку из k знаков
Еще ссылки по теме:

Последовательность из цифр, букв и знаков. Подсчитать чего больше и составить строки только из цифр, букв и знаков - C++
Дана последовательность состоящая из цифр, букв и знаков пунктуации в произвольном порядке. Подсчитать чего больше и составить строки...

Программа не подсчитывает количество знаков табуляции, пробелов и символов новой строки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using std::cout; using std::cin; using std::endl; int _tmain(int argc, _TCHAR*...

Распечатать те элементы порядковые номера которых - числа Фибоначчи; определить количество перемен знаков - C++
в заданном целочисленном массиве распечатать те элементы,порядковые номера которых - числа Фибоначчиб а также определить количество перемен...

Количество вхождений строки S2 в строку S1 - C++
Строки S1 и S2 вводятся с клавиатуры. Определить является ли строка S2 подстрокой строки S1. Если да, то подсчитать количество вхождений...

Даны строки s, s0. Найти количество вхождений строки s0 в строку s - C++
Даны строки s, s0. Найти количество вхождений строки s0 в строку s.

Найти количество вхождений строки S0 в строку S - C++
Введении строки S и S0. Найти количество вхождений строки S0 в строку S.


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

Или воспользуйтесь поиском по форуму:
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 знаков
Ответ Создать тему
Опции темы

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