Frequent Words (псевдокод)

@MirandaSolheim · Регистрация: 10.02.2017

Author24 — интернет-сервис помощи студентам

Здравствуйте.
Дан псевдокод, который нужно перевести на язык C++ (см. скриншот).
Помогите, пожалуйста, довести дело до конца.
Вот что есть на данный момент:

C++

char FrequentWords(char Text[31], int k)
{char FreqPatt[20]; 
int count[50];
int maxcount=0; int n=strlen(Text); 
for (int j=0; j<n-k;j++)
{//Pattern = the k-mer Text(i,k);
count[j]=PatternCount(Text,Pattern); //PatternCount - уже написанная готовая функция
if (count[j]>maxcount) maxcount=count[j];}
for (j=0; j<n-k; j++)
{if (count[j]=maxcount) 
//add Text(i,k) to FrequentPatterns
//remove duplicates from FrequentPatterns}
return FreqPatt;}

Закомментированные строки - те, с которыми, собственно, требуется помощь. Заранее спасибо.

@nmcf · 26.11.2017, 10:06

Делала бы ты лучше с std::string, если не разбираешься. Как будешь возвращать результат из нескольких строк? Локальный объект возвращать нельзя.

C++

char Pattern[31];
//Pattern = the k-mer Text(i,k);
strncpy(Pattern, Text + j, k);
Pattern[k] = '\0';

@MirandaSolheim · 26.11.2017, 12:28 **[ТС]**

Так, с этим разобралась, выводит, вроде бы, почти то, что нужно теперь. А как из FreqPatt потом удалить повторения, чтобы повторяющиеся последовательности в строке выводились по 1 разу, как в Sample Output на скриншоте?

Добавлено через 14 минут
Код, который получился на данный момент:

C++

std::string FrequentWords(char Text[31], int k)
{std::string FreqPatt; int count[50]; char Pattern [31]; int j;
int maxcount=0; int n=strlen(Text);
for (j=0; j<n-k;j++)
{strncpy(Pattern, Text + j, k);
Pattern[k] = '\0';
count[j]=PatternCount(Text,Pattern);
if (count[j]>maxcount) maxcount=count[j];}
for (j=0; j<n-k; j++)
{if (count[j]=maxcount)
FreqPatt=FreqPatt+Text;
}
 
return FreqPatt;}

@nmcf · 26.11.2017, 13:54

FrequentPatterns - это что? Контейнер или просто строка?

@MirandaSolheim · 26.11.2017, 15:46 **[ТС]**

Строка.

@nmcf · 26.11.2017, 16:38

Сначала надо максимум найти.

C++

1	maxcount = *std::max_element(count, count + n - k);

Твоя схема не объясняет, что такое remove duplicates. Если делать циклами, то будет сложно.
Два цикла. i-й блок сравниваешь со всеми последующими, при совпадении удаляешь со сдвигом. Лучше переделай всё на std::string. Там проще вырезать и вставлять.

@nmcf 7785 / 6553 / 2983 Регистрация: 14.04.2014 Сообщений: 28,621
	26.11.2017, 13:54	4
	FrequentPatterns - это что? Контейнер или просто строка? 0

@MirandaSolheim 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 6
	26.11.2017, 15:46 [ТС]	5
	Строка. 0

	26.11.2017, 16:38

Опции темы