VPF::Удаление самого длинного слова

Weman

Дата 21.3.2006, 18:57 (ссылка)

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

Загрузка ...

Шустрый

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

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

Помогите с задачей:
В символьной строке удалить самое длинное слово.

Сделать надо с помощью указателей

Код пожалуйста на С/С++

--------------------

Weman

Дата 23.3.2006, 15:55 (ссылка)

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

Загрузка ...

Шустрый

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

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

В Центре помощи помочь никто не может. Может здесь кто подскажет:

Как удалить из символьной строки самое длинное слово?

Код приведите пожалуйста на С

Спасибо

--------------------

_hunter

Дата 23.3.2006, 16:03 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

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

есть только два места, куда следует обращаться за кодом -- "Центр помощи" и "Работа".
если в первом никто не отвечает -- пиши во второй.

в этом разделе только помогают написать код.

--------------------

Tempora mutantur, et nos mutamur in illis...

Weman

Дата 23.3.2006, 16:51 (ссылка)

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

Загрузка ...

Шустрый

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

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

Спасибо за совет. Попробую написать туда

--------------------

_hunter

Дата 23.3.2006, 17:10 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

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

всегда пожалуйста. обращайтесь еще smile

--------------------

Tempora mutantur, et nos mutamur in illis...

threef

Дата 24.3.2006, 15:35 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 375
Регистрация: 27.10.2005
Где: Запорожье

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

Код



char* delete_long_word(char* record)
{
   char* start,*end,*bigmot;
   end=bigmot=record;
   int length=0;
   while(*end)
   {    
      start=end;
      while(*end&&*end-' ') end++;
      length=start+length>end?end-start,bigmot=start:length;
      while(*end&& !(end-' ') ) end++;
   } 
   end=bigmot+length;
   while(*bigmot++=*end++);
   return record;
}

Может, так ?

Dov

Дата 25.3.2006, 14:53 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Код

#include <string.h>
#include <stdio.h>

void main()
{
    char   str[] = "To be or not to be? The question is...";  // наша строка         
    char * word,                                              // выделенное слово
         * maxWord,                                           // слово c максимальной длиной
         * delim = ".,:; ?!-()'[]{}";                         // разделители слов
    int    len;                                               // длина очередного слова
    int    maxlen;                                            // максимальная длина

    char * strCopy = new char[strlen(str) + 1];               // копия нашей строки
    strcpy(strCopy, str);

    printf("%s\n\n", str);                                    //выводим нашу строку

    word    = strtok(strCopy, delim);                         // выделяем первое слово
    maxWord = word;                                           // запоминаем его начало
    maxlen  = strlen(word);                                   // запоминаем его длину

    while(word)                                               // пока есть слова
    {
        len = strlen(word);                                   // запоминаем длину очередного слова
        
        if(len > maxlen)                                      // и если она больше максимальной, то
        {
            maxlen  = len;                                    // запоминаем её, как максимальную
            maxWord = word;                                   // и отмечаем самое длинное слово
        }

        word = strtok(NULL, delim);                           // выделяем очередное слово    
    }

    word = strstr(str, maxWord);                              // находим самое длинное слово в нашей строке
    strcpy(word, word + maxlen);                              // удаляем его

    printf("%s\n\n", str);                                    // выводим нашу строку без самого длинного слова

    delete[] strCopy;                                         // освобождаем память... Всё...ЗАНАВЕС...
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Dov

Дата 25.3.2006, 15:00 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Weman, ты лентяй и бездельник. Научись, хотя бы поиском пользоваться. Иди в Центр помощи, там уже ответ есть.

--------------------

sergejzr

Дата 25.3.2006, 15:14 (ссылка)

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

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

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

Weman, не надо дублировать тему в разных разделах!

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

Dov

Дата 17.10.2022, 08:39 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Цитата(Weman @ 21.3.2006, 17:57

)

Код пожалуйста на С/С++

Цитата(Weman @ 21.3.2006, 17:57

)

В символьной строке удалить самое длинное слово.

А если таких слов несколько, то:

Код


#include <stdio.h>
#include <string.h>
#include <ctype.h>

bool isLongest( const char *str, size_t len ){
    const char *p = str;

    while( isalpha( *p ) )
        p++;

    return ( p - str ) == len;
}

char *next_word( const char *str ){
    const char *p = str;

    for( ++p; *p && *( p - 1 ) != ' '; p++ )
        ;

    return ( char * ) p;
}

size_t get_max_len_word( char *str ){
    char *p = str;
    size_t maxLen = 0;

    while( *p ){
        if( isalpha( *str ) )
            str++;
        else{
            size_t len = str - p;
            if( len > maxLen )
                maxLen = len;

            p = next_word( p );
            str = p;
        }
    }

    return maxLen;
}

int main(){
    char buf[BUFSIZ];

    printf( "String: " );
    if( !fgets( buf, BUFSIZ, stdin ) )
        return 1;

    char *p = buf;
    size_t maxLength = get_max_len_word( buf );

    while( *p ){
        if( isLongest( p, maxLength ) )
            memmove( p, next_word( p ), strlen( buf ) );
        else
            p++;
    }

    printf( "Result: %s\n", ( !*buf ) ? "( empty )" : buf );
    return 0;
}

Это сообщение отредактировал(а) Dov - 17.10.2022, 08:53

--------------------

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