Программирование алгоритмв над массивами символов

[Master23]

Задание, которое надо сделать: Во введенном тексте найти группы слов, записанных одними и теми же буквами и отличающиеся только их порядком, т.е. перестановкой. (Например, КОМАР, КОРМА).


Есть программный код так скажем с похожим заданием: В заданном тексте найти наиболее часто встречающееся слово.

#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
#include<string.h>
main()
{          
char *str=new char[200];
char *strw=new char[200];
char *w1=new char[200];
char *word=new char[15];
char *word2=new char[15];
char *word1,*w2;
int n=0,j,k,i;
cout<<"Vvedite tekst:"<<endl;
cin.get(str,199);
strcat(str," ");
strcpy(w1,str);
while(1)
{
i=0;
strcpy(strw,str);
while (*w1==' '||*w1==','||*w1=='.')
w1++;
w2=w1;
w2=strpbrk(w1,", .");   
if (w2==NULL) break;
j=strlen(w1)-strlen(w2);
word1=strtok(strw,", .");
while (word1)
{k=strnicmp(word1,w1,j);
if ((k==0)&&(j==strlen(word1))) {i++;
strcpy(word2,word1);}
word1=strtok(NULL,", .");
}
if (n<i){n=i;
strcpy(word,word2);}
strcpy(w1,w2);
}
cout<<"Slovo '"<<word<<"' povtoriaetsia "<<n<<" raza";
getch();
}

Не знаю что добавить или убрать, для того чтобы находились слова похожие буквами, но в разном порядке.

[Sazary]

Опишу идею:
Заносите весь текст в массив слов.
Берете первое слово. Сортируете его (посимвольно). При этом сортируете его копию (чтобы само слово не потерять).
Потом проходите по другим словам. Каждое слово также сортируете и сравниваете. Если совпадение, то выводим исходные слова.
Когда пробежали по всему массиву, берем второе слово. И то же самое.
Только нужно будет еще завести массив для слов, которые уже просмотрели.

[Master23]

Логически понятно, но вот задания связанные со словами вообще не воспринимаются моим мозгом

[Sazary]

Сообщение от Master23

Логически понятно, но вот задания связанные со словами вообще не воспринимаются моим мозгом

Я врядли смогу помочь вашему мозгу их лучше воспринимать.

Слова можете выделять с помощью strtok (вбейте название в поиск и найдете много примеров).

[Master23]

Вот чего насоветовали, но что-то пол кода понять не могу

#include<iostream.h>
#include<math.h>
#include<conio.h>
#include<stdlib.h>
main()
{
char s1[10][10],s[100];
int i,j,k,r,n,l,ind,b[10];
//Ввод строки
cout<<"input";
cin>>s;
cout<<endl;

//Разбиваем на слова и записываем в массив s1
i=0; k=1;

while(i<strlen(s)){
j=-1;
while (s[i]!==''&&i<strlen(s))
{j++;s1[k][j]=s[i];
i++;}
k++,i++;
//Пропускаем пробелы до нового слова
while(s[i]==''&&(i<strlen(s))) i++;}
for(i=1;i<k;i++){
for(j=0; j<=strlen(s1[i]);j++)
cout<<s1[i][j]<<endl;
//Берем слово ищем в массиве и запоминаем его номер,
//чтобы не печатать повторно
n=0;l=1;
while (l<=k && n<k){
ind=0;
for(i=1; i<=n;i++) {
if(b[i]==l) ind=1;};
if(ind==0){
n++;b[n]=l;
cout<<s1[l];
for(i=l+1; i<=k;i++) {
if(strlen(s1[l])==strlen(s1[i])){
j=0;ind=1;
while(ind==1 && j<strlen(s1[l])){
r=0;
while (r<strlen(s1[i])&& s1[i][r]!=s1[l][j]){r++;};
j++;};
if(ind==1 && j<=strlen(s1[l])){
ind=0;
for(r=1;r<=n;r++) if(b[r]==i) ind=1;
if(ind==0) {n++;b[n]=i; cout<<s1[i]);};
}}}}
cout<<"\n'<<endl;
l++;
}
getch();
}

[Sazary]

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

Напишите код сами, в соответствии с тем, что я изложил во 2-м посте.

Сообщение от Master23

Вот чего насоветовали, но что-то пол кода понять не могу

А что вы предлагаете? Чтобы кто-то разобрался и объяснил вам? Или как?