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

Определить число вхождений в последовательность s1,..., sn группы букв abc - C++

Восстановить пароль Регистрация
 
axiev
0 / 0 / 0
Регистрация: 06.07.2010
Сообщений: 20
20.07.2010, 09:38     Определить число вхождений в последовательность s1,..., sn группы букв abc #1
Даны натуральное число n,символы s1,...,sn. Определить число вхождений в последовательность s1,..., sn группы букв abc.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.07.2010, 09:38     Определить число вхождений в последовательность s1,..., sn группы букв abc
Посмотрите здесь:

C++ Дано натуральное число n, символы s1...,sn. Определить число вхождений в последовательность s1...,sn группы букв abc, aba.
C++ Напечатать все различные слова, указав для каждого из них число его вхождений в последовательность
C++ Ввести с клавиатуры целое число N. Используя рекурсию, распечатать сначала последовательность, состоящую из N букв 'А', а затем из N букв 'В'
C++ Определить число вхождений символа в предложение
C++ Число вхождений группы букв
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SS_47
21 / 21 / 1
Регистрация: 12.07.2010
Сообщений: 27
20.07.2010, 14:25     Определить число вхождений в последовательность s1,..., sn группы букв abc #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int func(char* s)
{
    int i = 0;
    while (*s != '\0')
    {
        if (*s == 'a' && *(s+1) == 'b' && *(s+2) == 'c') 
        {
            i++;
            s+=3;
            continue;
        }
        s++;
            
    }
 
    return i;
 
}
можно обойтись и без числа n (количество символов), конец строки обозначается символом "\0".
axiev
0 / 0 / 0
Регистрация: 06.07.2010
Сообщений: 20
22.07.2010, 12:40  [ТС]     Определить число вхождений в последовательность s1,..., sn группы букв abc #3
А можно не кусок проги а всю?
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
22.07.2010, 18:27     Определить число вхождений в последовательность s1,..., sn группы букв abc #4
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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int sequences_count(const char * str, const char * seq){
    int seqLen, cnt;
    char * pFound;
    
    seqLen = strlen(seq);
    for ( cnt = 0, pFound = strstr(str, seq); pFound; ++cnt, pFound = strstr(pFound + seqLen, seq) )
        ;
    
    return cnt;
}
 
#define SEQUENCE "abc"
 
int main(void){
    char buf[BUFSIZ];
    
    printf("String: ");
    if ( ! fgets(buf, BUFSIZ, stdin) ){
        perror("fgets");
        exit(EXIT_FAILURE);
    }
    printf("Sequence \"%s\" meet %d times.\n", SEQUENCE, sequences_count(buf, SEQUENCE));
    
    exit(EXIT_SUCCESS);
}
Yandex
Объявления
22.07.2010, 18:27     Определить число вхождений в последовательность s1,..., sn группы букв abc
Ответ Создать тему
Опции темы

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