Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Напечатать самое длинное слово в строке

Автор: Алексей 29.6.2006, 20:16

Здравствуйте. Помогите, пожалуйста, найти ошибку. Дана строка, в ней слова разделены запятыми, последняя точка. Напечатать самое длинное слово. Я делал без учета пробелов. Т.е. "ффф,фф,фффффф,фф,ф." Функция возвращает, что попало. Код char*lonword(char*str1) {   char *st=str1, *st1;   int n,k;   n=0; k=0;   while(*st  && *st!='.')   {     if(*st==',')       {         if(k<n)           {             k=n; //размер слова             st1=st-n; //ставим указатель на начало слова             n=0;           }         st++;       }     n++;     st++;   }   char* str=new char[k+1];   strncpy(str,st1,k);   return (str); } Заранее спасибо. С уважением.

Автор: MAKCim 29.6.2006, 21:08

лучше так Код char* find(const char* string) {     char* ptr, *beg=NULL, *end=NULL;     size_t max_length=0;     while ((ptr=strtok(string,",."))!=NULL)     {         if (ptr-string>max_length)          {             max_length=ptr-string;             beg=string;             end=ptr;         }         string=ptr+1;     }     char* result=(char*) malloc(sizeof(char)*(end-beg+1));     strncpy(result,beg,end-beg);     *(result+(end-beg))='\0';     return result; }

Автор: Xatch 29.6.2006, 21:08

Могу скинуть прогу, реализованную на Borland C 3 выглядит так: #include <stdio.h>   main()             {            char str[79];                char nac, kon, lmax, i, k, n;                i=k=lmax=n=0;                printf("введи строку:\n");                   while((str[n++]=getchar())!='\n');                      for(i=0;i<n;i++)                         {                             if(str[i] !=' ' && str[i] !=' ' && str[i] != '\n')                                k++;                            else                               {                                 if(lmax<k)                                   {                                       lmax=k;kon=i;                                   }                                k=0;                              }                       }                nac=kon-lmax;                kon-=1;                for(i=nac;i<=kon;i++)                printf("%c", str[i]);                printf("\n");                printf("%d %d %d \n", nac, kon, lmax);             } сам понимаешь, здесь слова отделены пробелами. а вот так можно на паскале: program ww111;                                                                                      { Определить самое короткое и самое длинное        слово в строке введённой с клавиатуры } uses crt; var i,l,min,max,p1,p2,j:longint;a,b:string;                                             t1:array[1..60]of string;     t2:array[1..60]of longint;  begin   clrscr;textcolor(11);    write('введите текст: ');readln(a);    l:=length(a)+1;a[l]:=' ';    for i:=1 to l do     if a[i]=' ' then begin                       inc(j);t1[j]:=b;               t2[j]:=length(b);b:='';              end             else b:=b+a[i];     max:=t2[1];min:=t2[1];p1:=1;p2:=1;    for i:=1 to j do     begin      if max<t2[i] then begin max:=t2[i];p1:=i; end;      if min>t2[i] then begin min:=t2[i];p2:=i; end;     end;    writeln('самое длинное слово: ',t1[p1]);    writeln('самое короткое слово: ',t1[p2]);    textcolor(13);write('P.S.');    writeln(' Если слово не выведено на печать, то вы ');    write(' поставили несколько подряд идущих пробелов!');   readln;  end. Извини если не в тему, но думаю разобраться здесь можно...

Автор: HMLd 30.6.2006, 15:27

Я сделал так: Код #include <stdio.h> const int MAX = 20;                                    // Максимальная длина слова int LongWord (FILE*, char*); int main () {    FILE* in = fopen ("input.txt", "r");    FILE* out = fopen ("output.txt", "w");    char word[MAX];                                     // Текущее слово    char tmp[MAX];                                       // Следующее слово в файле    for (register short i = 0; i < MAX; i++)     word[i] = tmp[i] = '\0';    int old_size = LongWord (in, word);       // Размер текущего слова    while (!feof (in))    {     int new_size = LongWord (in, tmp);  // Размер следующего слова в файле         if (new_size && new_size > old_size)         {                for (register short i = 0; i < new_size; i++)           word[i] = tmp[i];                 old_size = new_size;          }    }    for (register short i = 0; i < old_size; i++)     fprintf (out, "%c", word[i]);    _fcloseall ();    return 0; } int LongWord (FILE* in, char* rhs) {     for (register short i = 0; rhs[i] != '\0'; i++)     rhs[i] = '\0';     register short i = 0;     char ch = getc (in);         while (ch != ',' && ch != '.' && ch != EOF)         {             rhs[i] = ch;             i++;             ch = getc (in);         }          return i; }

Автор: Алексей 30.6.2006, 16:03

А разве компилятор операцию str[i] не выполняет дольше, чем *(str+i)? Все таки, на сколько мне известно, стилем C++  является второй вариант. Поэтому я и пытался сделать с помощью указателей. MAKCim, Ваш вариант, конечно, лучше, но программу я эту пишу по просьбе одного студента, завалившего экзамен. Ему не поверят, что это он писал. Я пытался переделать Ваш вариант Xatch, но опять получил кучу ошибок.

Автор: MAKCim 30.6.2006, 17:02

Цитата Ему не поверят, что это он писал. Тут же вроде нет ничего сверхестественного Цитата А разве компилятор операцию str[i] не выполняет дольше, чем *(str+i)? по-моему для указателей компилятор str[i] разворачивает в *(str+i) поэтому, имхо, да

Автор: Rockie 30.6.2006, 18:03

Цитата(Алексей @  29.6.2006,  20:16 ) Дана строка, в ней слова разделены запятыми, последняя точка. Напечатать самое длинное слово. чтож, выложу и я свою версию =) Код #include <iostream> #include <conio> using namespace std; int main(void) { char * buff = new char[81];     // temp buff   char * word = new char[81];     // our word   char str[] = "text,text2.revolution,cat,doggy,krokodilegreen,yighhhhhhhhhhx.";   word = strtok(str, ",.");        // first word   while(1)  {  buff = strtok(NULL, ",.");     // next     if(buff==NULL) break;          // if the end of string     if(strlen(buff)>strlen(word))  // if buff is bigger, word will be buff now        strcpy(word,buff);  }    if(word[strlen(word)-1] == '.') word[strlen(word)-1]='\0';  // if word is last    cout<<word<<'\n';    getch();    delete [] buff;    delete [] word;    return 0; }

Автор: Rockie 30.6.2006, 18:19

Цитата(Алексей @  30.6.2006,  16:03 ) А разве компилятор операцию str[i] не выполняет дольше, чем *(str+i)? Все таки, на сколько мне известно, стилем C++  является второй вариант. Алексей, возможно это будет быстрее. но скорость - не единственный критерий оценки программы. imho прирост в скорости применительно к данной лабе будет абсолютно незаметен.  зато *(str+i) намного труднее читается чем str[i].

Автор: HMLd 30.6.2006, 18:52

Rockie Полностью согласен... А тем более если тот студент экзамен завлил, то str[i] IMHO лучше

Автор: Алексей 30.6.2006, 19:33

Цитата Тут же вроде нет ничего сверхестественного У меня на руках его лекции. Вернее ксерокс лекций его одногруппницы    Они кроме функций strlen, strcpy, strcmp и strcat ничего больше не учили. (Как можно С++ за семестр выучить?!) Вряд ли они поверят, что он ради экзамена полез по справочникам. Цитата А тем более если тот студент экзамен завлил, то str[i] IMHO лучше  А если преподаватель рекомендовал с помощью указателей? В его положении не хорошо спорить.    Поэтому я и пытаюсь сделать с помощью указателей и с вышеупомянутыми функциями.

Автор: Алексей 30.6.2006, 20:42

Ну вот я ошибку нашел! Код char*lonword(char*str1) {   char *st=str1, *st1;   int n,k;   n=0; k=0;   while(*st)   {     if(*st==',' || *st=='.')       {         if(k<n)           {             k=n; //ðàçìåð ñëîâà             st1=st-n; //ñòàâèì óêàçàòåëü íà íà÷àëî ñëîâà           }         st++;   n=0;       }     n++;     st++;   }   char* str=new char[k+1];   strncpy(str,st1,k);   return (str); } n=0 ни туда воткнул!   Код, конечно, корявый, но для него сойдет. Теперь объясните мне, почему это в С++ 3.1 работает, а в 6-м Билдере нет.  В Билдере оно к распечатанному слову добавляет какие-то символы.

Автор: Rockie 30.6.2006, 22:23

Цитата(Алексей @  30.6.2006,  19:33 ) Они кроме функций strlen, strcpy, strcmp и strcat ничего больше не учили. (Как можно С++ за семестр выучить?!) лично меня все учили нажимать F1 и Ctrl+F1. или там где твой друг учится пользуются только теми функциями что в тетрадке? Цитата(Алексей @  30.6.2006,  19:33 )  (Как можно С++ за семестр выучить?!) а его и не надо выучить. нужно понимать где что лежит (жать F1). imho Цитата(Алексей @  30.6.2006,  19:33 ) А если преподаватель рекомендовал с помощью указателей? В его положении не хорошо спорить.    так об этом нужно черным по русскому написать в задании. кстати str[i] это тоже указатели. [] - это разыменование. Цитата(Алексей @  30.6.2006,  20:42 ) Код, конечно, корявый, но для него сойдет. Теперь объясните мне, почему это в С++ 3.1 работает, а в 6-м Билдере нет. как тебе кажется эти предложения звучат в связке?

Автор: Xenon 30.6.2006, 22:47

[] - Это немного больше, чем разыменование

Автор: MAKCim 1.7.2006, 08:51

Цитата Они кроме функций strlen, strcpy, strcmp и strcat ничего больше не учили. (Как можно С++ за семестр выучить?!) вообще это мало к С++ относится    скорее С Цитата А если преподаватель рекомендовал с помощью указателей? В его положении не хорошо спорить.  Оба варианта - с указателями, просто с [] более читабельный вариант! Цитата а его и не надо выучить. нужно понимать где что лежит (жать F1). imho базис должен быть

Автор: Алексей 1.7.2006, 13:15

Цитата как тебе кажется эти предложения звучат в связке?   А Вы разницу между "корявый" и "неработающий" чувствуете? Цитата лично меня все учили нажимать F1 и Ctrl+F1. или там где твой друг учится пользуются только теми функциями что в тетрадке? А какая разница между справочником и F1?   Мой друг учится по системе российского образования, а там, как известно, для сдачи экзамена того, что в тетрадке достаточно!    Ему бы вообще дохлой троечки хватило!

Автор: AlanG 1.7.2006, 13:38

Народ, вы 4е  !, там вообще переменная отвечабщая за размер слова инициализирована 0 (нулем), а указатель инкрементируется вместе с переменной. И после этого вы хотите чтобы все было правильно

Автор: MAKCim 1.7.2006, 14:51

Цитата а указатель инкрементируется вместе с переменной. И после этого вы хотите чтобы все было правильно  и что? инкремент указателя - переход к следующему символу инкремент переменной - увеличение длины текущего слова

Автор: Rockie 1.7.2006, 16:18

Цитата(Алексей @  30.6.2006,  19:33 ) У меня на руках его лекции. Вернее ксерокс лекций его одногруппницы    Они кроме функций strlen, strcpy, strcmp и strcat ничего больше не учили. Цитата(Алексей @  1.7.2006,  13:15 )  Мой друг учится по системе российского образования, а там, как известно, для сдачи экзамена того, что в тетрадке достаточно!   по ходу ваших рассуждений у образования должны покраснеть уши? =) Цитата(Алексей @  1.7.2006,  13:15 ) А Вы разницу между "корявый" и "неработающий" чувствуете? думаю это взаимозаменяемые понятия.  Цитата(Алексей @  30.6.2006,  20:42 ) Теперь объясните мне, почему это в С++ 3.1 работает, а в 6-м Билдере нет. оно и в Borland 3.1 не работает. так как: Цитата(Алексей @  30.6.2006,  20:42 )   char* str=new char[k+1];       strncpy(str,st1,k); выделяется память для [k+1] а юзается [k-1]. лишнее выводится потомучто нет символа окончания строки. вообще честно говоря неясно где это очищается Цитата(Алексей @  30.6.2006,  20:42 ) char* str=new char[k+1]; Цитата(Алексей @  29.6.2006,  20:16 ) Помогите, пожалуйста, найти ошибку. Код #include <iostream> #include <string> #include <conio> using namespace std; char*lonword(char*str1) {   char *st=str1, *st1;   int n,k;   n=0; k=0;   while(*st)   {     if(*st==',' || *st=='.')                     {     if(k<n)       {         k=n; //?acia? neiaa         st1=st-n; //noaaei oeacaoaeu ia ia?aei neiaa       }     st++;   n=0;       }     n++;     st++;   }   char * str=new char[k];   strncpy(str,st1,k);   str[k] = '\0';   return (str); } int main(){ clrscr(); char * temp = "qwerty,qwert,qwertry,wertuti."; cout<<lonword(temp); getch(); return 0; }

Автор: Алексей 1.7.2006, 17:59

Вот теперь всем огромное спасибо!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)