2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 найти самую часто встречающуюся комбинацию в строке с++
Сообщение06.12.2017, 04:25 
допустим есть строка rtgnnnfdlmgjgffmvrb
я ввожу число 3
надо вывести комбинацию, которая встречается в этой строке чаще всего и состоит из 3 симбволов
Код:
#include <string.h>
#include <stdio.h>
#define MAX 100                   
int main(int argc, char* argv[])
{
    char  s[MAX];                 
    char  substr[MAX];           
    int   n = 0;                 
    char* temp = s;               
   
    puts("Input str");           
    gets(s);                     
    puts("Input substr");         
    gets(substr);                 
   
   
    while((temp = strstr(temp, substr)) != NULL)
    {
       
        n++;                     
        temp++;                   
                                 
    }
    printf("N = %d", n);           
    getchar();                   
    return 0;                     
}


вот есть такой код, но он ищет количество вхождений подстроки в строку

 
 
 
 Re: найти самую часто встречающуюся комбинацию в строке с++
Сообщение06.12.2017, 10:23 
kaykat, раз у вас уже есть код, который считает количество вхождений подстроки, вам осталось написать код, который для заданной строки выдаёт все возможные подстроки заданной длины, а потом объединить всё вместе.

 
 
 
 Posted automatically
Сообщение06.12.2017, 12:38 
 i  Тема перемещена из форума «Программирование» в форум «Карантин»
по следующим причинам:

- неправильно набран код;
- отсутствуют собственные содержательные попытки решения задачи;
- текст не соответствует языковым нормам.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group