Форум программистов, компьютерный форум CyberForum.ru

Найти самое короткое и самое длинное слово в строке - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.71
ozzy_b
2 / 2 / 0
Регистрация: 02.10.2012
Сообщений: 169
20.11.2012, 19:07     Найти самое короткое и самое длинное слово в строке #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <string.h>
#include <conio.h>
#include <stdio.h>
using namespace std;
void inp(char[]);
void tok(char[], int);
int main()
{
 char x[100];
 
 inp(x);
 int size=strlen(x);
 tok(x, size);
 getch();
 return 0;
}
void inp(char x[])
{
    cout<<"Input string: ";
    gets(x);
    cout<<endl;
}
void tok(char x[], int size)
{
    char* max=NULL,* min=NULL;
    char *X;
    X=strtok(x, " ");
    min=X;
    max=X;
    do
    {
     if (strlen(X)<strlen(min))
      min=X;
     if (strlen(X)>strlen(max))
       max=X;
    }
    while (X=strtok(NULL," "));
    cout<<"Min: "<<min<<endl;
    cout<<"Max: "<<max<<endl;
}
Как здесь работает цикл(для чего здесь do), и что значит вот ето "while (X=strtok(NULL," "));"(что значит NULL)?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
20.11.2012, 19:14     Найти самое короткое и самое длинное слово в строке #2
Не ленитесь заглядывать в help. Цитирую:
On the first call to strtok, the function skips leading delimiters and returns a pointer to the first token in strToken, terminating the token with a null character. More tokens can be broken out of the remainder of strToken by a series of calls to strtok. Each call to strtokmodifies strToken by inserting a null character after the token returned by that call. To read the next token from strToken, call strtok with a NULL value for the strToken argument. The NULL strToken argument causes strtok to search for the next token in the modified strToken. The strDelimit argument can take any value from one call to the next so that the set of delimiters may vary.
Т.е. первый раз функция возвращает первое слово. При последующих вызовах имя строки можно заменять нулем и будет возвращаться очередное слово.
ozzy_b
2 / 2 / 0
Регистрация: 02.10.2012
Сообщений: 169
20.11.2012, 19:16  [ТС]     Найти самое короткое и самое длинное слово в строке #3
zss, а можна смысл текста в кратце переказать, а то гугл переводит очень плохо.
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
20.11.2012, 19:20     Найти самое короткое и самое длинное слово в строке #4
X=strtok(x, " "); - возвратит первое слово.
while (X=strtok(NULL," ")); - извлекает в X очередное слово и если слова не закончились,
то цикл повторяется.
ozzy_b
2 / 2 / 0
Регистрация: 02.10.2012
Сообщений: 169
20.11.2012, 19:26  [ТС]     Найти самое короткое и самое длинное слово в строке #5
zss, то по сути "while (X=strtok(NULL," "))" перебирает каждое слово отдельно?
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
20.11.2012, 19:54     Найти самое короткое и самое длинное слово в строке #6
STL решение:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <iterator>
 
int main()
{
    setlocale (LC_ALL, "Russian");
    std::string s = "Найти самое короткое и самое длинное слово в строке";
    std::stringstream ss(s);
    auto minmax = std::minmax_element(std::istream_iterator<std::string>(ss),
        std::istream_iterator<std::string>(),
        [] (const std::string& s1, const std::string& s2){return s1.size()<s2.size();});
    std::cout<<"min: "<<*minmax.first<<"\nmax: "<<*minmax.second<<std::endl;
    system("pause");
    return 0;
}
Yandex
Объявления
20.11.2012, 19:54     Найти самое короткое и самое длинное слово в строке
Ответ Создать тему
Опции темы

Текущее время: 00:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru