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

Программирование со строками - C++

Восстановить пароль Регистрация
 
GaDinka
1 / 1 / 0
Регистрация: 01.02.2011
Сообщений: 64
01.02.2011, 05:22     Программирование со строками #1
Доброго времени суток! Программирую совсем недавно на С++. Помогите пожалуйста решить задачу со стороками на этом языке программирования.
Здача: Задана строка, состоящая из нескольких слов. Слова разделяются одним или несколькими пробелами. В конце текста ставиться точка. текс тсодержит не более 255 символов. Проверить, есть ли в тексте два одинаковых слова.
Буду очень рада, если поможете! Заране благодарю!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.02.2011, 05:22     Программирование со строками
Посмотрите здесь:

работа со строками C++
C++ работа со строками
C++ Работа со строками
Работа со строками. C++
C++ Работа со строками
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
01.02.2011, 05:39     Программирование со строками #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
#include <iostream>
#include <algorithm>
#include <iterator>
#include <map>
#include <string>
#include <sstream>
 
int main()
{
    std::map<std::string, int> words;
    std::string str;
    std::cout<<"Enter string\n";
    std::getline(std::cin, str);
    std::string tmp;
    std::istringstream ist(str);
    while(ist >> tmp)
    {
        std::map<std::string, int>::iterator it;
        if(!words.empty() && (it=words.find(tmp)) != words.end())
            it->second++;
        else
            words.insert(std::make_pair<std::string, int>(tmp, 1));
    }
    bool flag=false;
    for(std::map<std::string, int>::const_iterator it=words.begin();
        it != words.end(); ++it)
    {
        if(it->second >= 2)
        {
            flag=true;
            std::cout<<"There are two or more words like: "<< it->first <<'\n';
        }
    }
    if(!flag)
        std::cout<<"All words are unique\n";
    return 0;
}
GaDinka
1 / 1 / 0
Регистрация: 01.02.2011
Сообщений: 64
01.02.2011, 10:40  [ТС]     Программирование со строками #3
Спасибо обольшое! Премного благодарна
GaDinka
1 / 1 / 0
Регистрация: 01.02.2011
Сообщений: 64
27.02.2011, 11:12  [ТС]     Программирование со строками #4
Ещё раз здравствуйте! За программу ещё раз большое спасибо. Но есть одно но, не могу до конца в ней разобраться, можете написать пожалуйста коментарии, желательно к каждой строке, что где происходит, а то не могу защитить задачу. Извините уж, что я такая не понимающая.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
27.02.2011, 15:51     Программирование со строками #5
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
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <algorithm>
#include <iterator>
#include <map>
#include <string>
#include <sstream>
 
int main()
{
        //Создаем отображение с ключом типа std::string и значением типа int.
        std::map<std::string, int> words;
        //Создаем строку.
        std::string str;
        std::cout<<"Enter string\n";
        //Вводим строку с пробелами.
        std::getline(std::cin, str);
        //Создаем временную строку
        std::string tmp;
        //Записываем в строковый поток нашу строку.
        std::istringstream ist(str);
        //Читаем слова из потока (чтение до пробела) пока поток не будет пуст (то есть всю строку).
        while(ist >> tmp)
        {
                //Создаем итератор отображения.
                std::map<std::string, int>::iterator it;
                //Если отображение не пусто и слово присутствует в отображении.
                if(!words.empty() && (it=words.find(tmp)) != words.end())
                       //Прибавляем значение этого слова на 1(кол-во употребления).
                        it->second++;
                else
                        //Иначе вставляем пару std::string, int, где std::string - текущее слово, int - 1 (то есть встречается слово первый раз).
                        words.insert(std::make_pair<std::string, int>(tmp, 1));
        }
        //Флаг устаналиваем в false.
        bool flag=false;
        //Проходим по каждому элементу отображения с помощью итератора. От начала (begin()) до конца (end()).
        for(std::map<std::string, int>::const_iterator it=words.begin();
                it != words.end(); ++it)
        {
                //Если слово повторяется 2 или более раз
                if(it->second >= 2)
                {
                        //Флажок ставим в true.
                        flag=true;
                        //Пишем, что есть слово, которое повторяется более 2 раз.
                        std::cout<<"There are two or more words like: "<< it->first <<'\n';
                }
        }
        //Если флажок == false, т.е. нету повторяющихся слов
        if(!flag)
                //Пишем, что все слова уникальны.
                std::cout<<"All words are unique\n";
        return 0;
}
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
27.02.2011, 16:33     Программирование со строками #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <set>
#include <string>
#include <sstream>
 
int main(){
    std::string s;
    std::cout<<"Enter string\n";
    std::getline(std::cin, s, '.');
    std::istringstream ist(s);
    std::set<std::string> words;
    while(ist>>s){
        if(words.insert(s).second==false){
            std::cout<<"There are two or more words like: "<<s<<'\n';
            return 0;
        }
    }
    std::cout<<"All words are unique\n";
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2011, 10:15     Программирование со строками
Еще ссылки по теме:

C++ Работа со строками
C++ задание со строками
Работа со строками C++

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

Или воспользуйтесь поиском по форуму:
GaDinka
1 / 1 / 0
Регистрация: 01.02.2011
Сообщений: 64
28.02.2011, 10:15  [ТС]     Программирование со строками #7
Ещё раз Вам преогромное спасибо!
Yandex
Объявления
28.02.2011, 10:15     Программирование со строками
Ответ Создать тему
Опции темы

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