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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 75, средняя оценка - 4.96
Morfeus
9 / 9 / 1
Регистрация: 22.10.2010
Сообщений: 110
22.10.2010, 14:35     Найти самое длинное слово в строке #1
помогите написать программу (с учетом условия выполнения)
Написать программу, которая будет находить самое длинное слово в строке, введенной
с клавиатуры, и подсчитывать, сколько раз оно встретилось в тексте.

условие:
-написать программу в соответствии с заданием.
-размерность массива может определяться пользователем программы (динамический массив).
-организовать повтор программы по желанию пользователя.

-реализовать меню пользователя, состоящее как минимум из 4-х пунктов:
a. ввод данных;
b. обработка данных;
c. вывод результата на экран;
d. выход.
__________
В заранее СПАСИБО!!
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Morfeus
9 / 9 / 1
Регистрация: 22.10.2010
Сообщений: 110
24.10.2010, 19:42  [ТС]     Найти самое длинное слово в строке #2
как этот код доделать чтоб программа находила самое длинное слово и сколько раз оно повторилось ??

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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <cstring>
#include <windows.h>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    char str[80];
    char token[80];
    int t, g;
    cout << "Введите строку:\n";
    gets_s(str);
 
    cout << "\n\nВы ввели: " << str << '\n';
    cout << "Длина строки равна: " << strlen(str) << '\n';
    cout << "\n";
 
    // Считываем лексему из строки.
    for(t = 0; ; t++)
    {
        for(g = 0; str[t] != ' ' && str[t]; g++, t++)
            token[g] = str[t];
        token[g] = '\0'; // Завершаем лексему нулевым символом.
        
        cout << "\nСлово: " << token << '\t';
        cout << "Его длина равна: " << strlen(token) << '\n';
        
        if(!str[t]) break;
    }
    _kbhit();
 
    return 0;
}
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
24.10.2010, 20:20     Найти самое длинное слово в строке #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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 <iomanip>
#include <string>
#include <sstream>
#include <set>
#include <map>
#include <cstdlib>
 
struct LenCmp {
    bool operator () (const std::string & a, const std::string & b){
        return a.size() > b.size();
    }
};
 
int main(){
    std::string buf;
    std::cout << "String: ";
    std::getline(std::cin, buf);
    if ( buf.empty() )
        return 1;
 
    std::istringstream ist(buf);
    std::multiset<std::string, LenCmp> ms;
    while ( ist >> buf )
        ms.insert(buf);
    
    int maxLen = ms.begin()->size(); 
 
    std::map<std::string, int> map;
    for ( std::multiset<std::string, LenCmp>::const_iterator i = ms.begin(); i != ms.end() && i->size() == maxLen; ++i )
        map[*i]++;
 
    std::cout << "The maximum length is " << maxLen << " characters." << std::endl;
    std::cout << "Word(s) of this length:" << std::endl;
    std::cout << "Word                          Count\n--------------------------------------------------" <<std::endl;
    for ( std::map<std::string, int>::const_iterator i = map.begin(); i != map.end(); ++i )
        std::cout << std::left << std::setw(30) << i->first << i->second << std::endl;
 
    system("pause");
    return 0;
}
Morfeus
9 / 9 / 1
Регистрация: 22.10.2010
Сообщений: 110
24.10.2010, 20:25  [ТС]     Найти самое длинное слово в строке #4
премного благодарен!!
AmaTeRaTsu
 Аватар для AmaTeRaTsu
94 / 27 / 2
Регистрация: 31.05.2011
Сообщений: 123
02.06.2011, 05:16     Найти самое длинное слово в строке #5
easybudda, ваши решения всегда рабочие! Ни единой ошибки! Спасибо большое, мне тоже помогло!
easybudda
02.06.2011, 19:37
  #6

Не по теме:

Цитата Сообщение от AmaTeRaTsu Посмотреть сообщение
ваши решения всегда рабочие!
Отсутствие жалоб со стороны населения - лучшая награда за наш труд! (с)

meleuz
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 40
12.12.2011, 20:11     Найти самое длинное слово в строке #7
ребята,а можно тест программки которую написал товарищ easybudda увидеть? а то у меня ни один из пакетов ВС С++ не пошел
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
12.12.2011, 22:49     Найти самое длинное слово в строке #8
meleuz, http://codepad.org/Xby3mFq6
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
13.12.2011, 00:22     Найти самое длинное слово в строке #9
Вот еще, как вариант:
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
#include <iostream>
#include <vector>
#include <algorithm>
#include <sstream>
#include <iterator>
#include <string>
 
int main()
{
    std::string source( "qwe qrd asd tr" );
    std::vector < std::string > vec, words;
    unsigned int max_length, count;
 
    std::istringstream ist( source );
    
    std::copy ( std::istream_iterator < std::string >( ist ),
                std::istream_iterator < std::string >(),
                std::inserter( vec, vec.begin() ) );
 
    max_length = std::max_element( std::begin( vec ), std::end( vec ),
                 []( std::string s1, std::string s2 )
                 {
                    return s1.length() < s2.length();
                 } ) -> length();
                   
    for ( auto it = std::begin( vec ); it != std::end( vec ); ++it )
        if ( it -> length() == max_length )
            words.push_back( *it );
 
    std::cout << "The maximum length: " << max_length << std::endl;
 
    for ( auto it = std::begin( words ); it != std::end( words ); ++it )
        std::cout << *it << " - " << std::count( std::begin( vec ), std::end( vec ), *it ) << std::endl;
 
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2013, 09:51     Найти самое длинное слово в строке
Еще ссылки по теме:

C++ Найти самое длинное слово в строке (исправить код)
C++ В строке символов найти самое длинное слово
C++ Найти самое короткое и самое длинное слово в строке

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
DruMDealeR
0 / 0 / 0
Регистрация: 21.05.2012
Сообщений: 9
19.05.2013, 09:51     Найти самое длинное слово в строке #10
Цитата Сообщение от easybudda Посмотреть сообщение
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 <iomanip>
#include <string>
#include <sstream>
#include <set>
#include <map>
#include <cstdlib>
 
struct LenCmp {
    bool operator () (const std::string & a, const std::string & b){
        return a.size() > b.size();
    }
};
 
int main(){
    std::string buf;
    std::cout << "String: ";
    std::getline(std::cin, buf);
    if ( buf.empty() )
        return 1;
 
    std::istringstream ist(buf);
    std::multiset<std::string, LenCmp> ms;
    while ( ist >> buf )
        ms.insert(buf);
    
    int maxLen = ms.begin()->size(); 
 
    std::map<std::string, int> map;
    for ( std::multiset<std::string, LenCmp>::const_iterator i = ms.begin(); i != ms.end() && i->size() == maxLen; ++i )
        map[*i]++;
 
    std::cout << "The maximum length is " << maxLen << " characters." << std::endl;
    std::cout << "Word(s) of this length:" << std::endl;
    std::cout << "Word                          Count\n--------------------------------------------------" <<std::endl;
    for ( std::map<std::string, int>::const_iterator i = map.begin(); i != map.end(); ++i )
        std::cout << std::left << std::setw(30) << i->first << i->second << std::endl;
 
    system("pause");
    return 0;
}

Мог бы кто нибудь рассказать как работает эта программа ? я просто не особо силен и не вижу алгаритма работы, хоя вроде все знакомо. и как можно построить блок схему к программе ?
Yandex
Объявления
19.05.2013, 09:51     Найти самое длинное слово в строке
Ответ Создать тему
Опции темы

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