VPF::[С] Указатели - Форум программистов

GoMishGan

Дата 20.12.2006, 20:34 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 20.12.2006

Репутация: нет
Всего: нет

Здравствуйте уважаемые господа! Возникла проблема с применением указателей и выделением динамической памяти! Имеется задача: из строк входного потока сформировать стринг, состоящий из слов, встречающихся более одного раза. Слова в стринге должны распологаться в порядке обратном их появлению во входном потоке и разделятся обратной наклонной чертой.
Задачу я решил и программа работает правильно, помогите переделать чтобы было динамическое выделение памяти и указатели! Заранее спасибо!
Мой вариант:

Код


#include "stdafx.h"
# define max 30
int otsev(char s[][max],int n)//функция отсеивающая неповторяющиеся элементы
{int i,d,k,j;
 k=0;
 for(i=0;i<n;i++)
  {d=0;
 {for(j=0;j<n;j++)
     if(strcmp(s[i],s[j])==0)d++;
     if(d>1)strcpy(s[k++],s[i]);}
  }
 return k;
}

int nopovt(char s[][max],int n)//функция создающая массив стрингов без повторении
{int i,j,k,d;
char ss[max][max];//Изначально пустой массив стрингов
k=0;
for(i=0;i<n;i++)
{d=0;
    for(j=0;j<n;j++)
if(strcmp(s[i],ss[j])==0)d++;
    if(d==0)strcpy(ss[k++],s[i]);
}
for(i=0;i<k;i++)
strcpy(s[i],ss[i]);
return k;
}
int _tmain(int argc, _TCHAR* argv[])
{using namespace std;
char s[max][max],c;
char end[max]="";
int i,j,z,k,m;//z счетчик слов
printf("Enter text:\n");
i=j=k=m=0;
z=1;//Счетчик слов
while ((c = getchar()) != EOF)//заполняем массив стрингов
{if(c!=' '){s[i][j]=c;j++;}
if(c==' ') {s[i][j]='\\';j++;z++;s[i][j]='\0';j=0;i++;}
}
k=otsev(s,z);//отсеиваем элементы, встречающиеся один раз 
m=nopovt(s,k);//отсеиваем повторы
for(i=m-1;i>=0;i--)//делаем из массива стрингов стринг начиная с последнего эл-та
strcat(end,s[i]);
printf("%s",end);
cin.get();
cin.get();




    return 0;
}

Это сообщение отредактировал(а) alexeis1 - 20.12.2006, 20:49

Sartorius

Дата 20.12.2006, 20:53 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

Репутация: 8
Всего: 37

Замени массив списком... или vector-ом.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »