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

goody

Дата 25.9.2008, 11:41 (ссылка)

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

Загрузка ...

Новичок

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

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

Привет всем! Помогите плз разобраться
Мне нужна функция которая находит самое длинное слово в строке и возвращает указатель на 1-ый символ этого слова
Вот что я написал :

Код


int fyn(char *s) 
{ 
    int x,y,z,k,l; 
    y=z=0; 
    for(x=0; x<=strlen(s); x++) 
    { 
         if(s[x]==' ' || s[x]=='\0'  ) 
        { 
            if( y>z) 
            {
                l=k-y; 
                z=y; 
            }
            y=0; 
        } 
        else 
        { 
            y++; 
            k=x; 
        } 
    } 
printf("\n"); 
return l; 
}

Но если строка начинается с самого длинного слова, чет не катит

bsa

Дата 25.9.2008, 14:33 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

Код

const char* fyn(const char *s) 
{ 
    const char *res; //указатель на максимальное слово
    const char *beg; //начало текущего слова
    int maxLen = 0;
    int curLen = 0;
    for(res = s, beg = s; ; ++s) { 
         if ( (*s == ' ') || (*s == '\0') ) { 
            if (curLen > maxLen) {
                maxLen = curLen; 
                res = beg; 
            }
            curLen = 0;
            beg = s + 1;
            if ( *s == '\0')
                break;
        } else { 
            ++curLen; 
        } 
    } 
    return res; 
}

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

goody

Дата 26.9.2008, 07:53 (ссылка)

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

Загрузка ...

Новичок

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

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

Хм... а как вывести его на экран ?

Dov

Дата 26.9.2008, 10:38 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Хм... printf()`ом... smile

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

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

bsa

Дата 26.9.2008, 10:42 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

Цитата(Dov @ 26.9.2008, 10:38)

Хм... printf()`ом... smile

не совсем так, потому что будет выведено не только оно, но и все последующие

Код

const char *p = fyn(my_text);
while(*p && (*p != ' ') )
   putchar(*p++);
putchar('\n');

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Dov

Дата 26.9.2008, 11:06 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Цитата(bsa @ 26.9.2008, 10:42

)

не совсем так, потому что будет выведено не только оно, но и все последующие

bsa, это смотря, как выводить...

Добавлено через 2 минуты и 41 секунду
Например, в конце ф-ции fyn можно всунуть строку:

Код

printf("%.*s\n", maxLen, res);

Добавлено через 5 минут и 15 секунд
Вызываем.

Код


int main()
{
    fyn("1234 12345 12 12345678 123 1");
}

Получаем: 12345678 smile

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

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