Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 75, средняя оценка - 4.96
Morfeus
9 / 9 / 1
Регистрация: 22.10.2010
Сообщений: 110
#1

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

22.10.2010, 14:35. Просмотров 11684. Ответов 9
Метки нет (Все метки)

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

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

-реализовать меню пользователя, состоящее как минимум из 4-х пунктов:
a. ввод данных;
b. обработка данных;
c. вывод результата на экран;
d. выход.
__________
В заранее СПАСИБО!!
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2010, 14:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти самое длинное слово в строке (C++):

Найти самое короткое и самое длинное слово в строке - C++
#include <iostream> #include <string.h> #include <conio.h> #include <stdio.h> using namespace std; void inp(char); void...

Найти самое короткое и самое длинное слово в строке - C++
Введённый строке найти самое короткое и длинное слово.словом считается последовательность симболов,которое отделено пробелом или знаком...

Найти самое длинное и самое короткое слово в строке - C++
Вообщем, дано задание найти самое длинное и самое короткое слово в строке. Все хорошо работает, но, если мы зададим слова , отличающиеся...

Найти самое длинное слово в строке - C++
Дана строка, в которой содержится осмысленное текстовое сообщение. Слова сообщения разделяются пробелами и знаками препинания.Найти самое...

Найти самое длинное слово в строке - C++
Здравствуйте! Нужно найти самое длинное слово в строке, введённой с клавиатуры. Желательно самый простой способ с коментариями....

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

9
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;
}
0
easybudda
Модератор
Эксперт CЭксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,849
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;
}
5
Morfeus
9 / 9 / 1
Регистрация: 22.10.2010
Сообщений: 110
24.10.2010, 20:25  [ТС] #4
премного благодарен!!
0
AmaTeRaTsu
94 / 27 / 2
Регистрация: 31.05.2011
Сообщений: 123
02.06.2011, 05:16 #5
easybudda, ваши решения всегда рабочие! Ни единой ошибки! Спасибо большое, мне тоже помогло!
0
easybudda
02.06.2011, 19:37
  #6

Не по теме:

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

1
meleuz
0 / 0 / 0
Регистрация: 28.09.2011
Сообщений: 40
12.12.2011, 20:11 #7
ребята,а можно тест программки которую написал товарищ easybudda увидеть? а то у меня ни один из пакетов ВС С++ не пошел
0
easybudda
Модератор
Эксперт CЭксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,849
12.12.2011, 22:49 #8
meleuz, http://codepad.org/Xby3mFq6
0
Mиxaил
533 / 438 / 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;
}
0
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;
}

Мог бы кто нибудь рассказать как работает эта программа ? я просто не особо силен и не вижу алгаритма работы, хоя вроде все знакомо. и как можно построить блок схему к программе ?
0
19.05.2013, 09:51
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2013, 09:51
Привет! Вот еще темы с ответами:

Найти самое длинное слово в строке - C++
В общем, нужно найти в строке самое длинное слово и вывести его, не создавая при этом новых строк. Всё находит, выводит, но после этого...

Найти самое длинное слово в строке - C++
Я в правильном направлении иду? #include &quot;stdafx.h&quot; #include &lt;string&gt; #include &lt;vector&gt; #include &lt;iostream&gt; #include...

Найти в данной строке самое длинное слово - C++
Задача: Найдите в данной строке самое длинное слово и выведите его. Входные данные Вводится одна строка. Слова в ней отделены...

В строке символов найти самое длинное слово - C++
В строке символов найти самое длинное слово.Словом считается последовательность символов что отделяется от других символов определенным...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru