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

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

Войти
Регистрация
Восстановить пароль
 
blossom
Сообщений: n/a
#1

самое короткое слов в строке - C++

24.12.2010, 22:48. Просмотров 342. Ответов 4
Метки нет (Все метки)

Дана строка символов,состоящая из слов,разделенных пробелами.
Распечатать исходную строку.
Определить самые короткие слова в строке ((


C++
1
2
3
4
5
6
7
8
9
10
11
#include<iostream.h>
#include<conio.h>
void main()
{char *a;
int n,i;
cout<<"введите количество элементов строки";
cin>>n;
a=new char[n];
cout<<"введите строку";
gets(a);
cout<<a<<endl;

а дальше вообще не знаю как слова находить
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2010, 22:48     самое короткое слов в строке
Посмотрите здесь:

C++ Даны два предложения. Найти самое короткое из слов первого предложения,которого нет во втором предложений?
C++ Найти самое короткое слово в строке, которое заканчивается на букву «а»
C++ Найти самое короткое слово в строке
Найти самое короткое из слов в предложении C++
Найти в строке самое короткое слово-палиндром, состоящее только из латинских букв C++
Определить самое короткое слово в строке C++
Найти самое короткое слово в строке C++
C++ Найти самое короткое слово в строке
C++ Заданный список из 8 слов. Найти самое короткое слово из списка
Удалить самое короткое слово в строке C++
Самое короткое слово в строке C++
C++ задан массив слов. напечатать самое короткое слово

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
1634 / 1262 / 128
Регистрация: 21.12.2010
Сообщений: 1,924
Записей в блоге: 7
24.12.2010, 23:33     самое короткое слов в строке #2
что то типа такого цикла можно сделать

C++
1
2
3
4
5
6
7
8
9
10
11
string temp="";
    string arr[20];
    int count;
    for(int i=0;i<n;i++){
        if(a[i]!=' ') temp+=s[i];
        else{arr[count]=temp;
        count++;
        temp.clear();
        }
        if(i==n-1)arr[count]=temp;
    }
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
25.12.2010, 00:28     самое короткое слов в строке #3
igorrr37, Чорт. Но если С++ почему бы не воспользоваться строковым потоком?

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
#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <algorithm>
 
int main()
{
    std::string str;
    std::cout<<"Enter string: ";
    std::getline(std::cin, str);
    const std::string delims=" ,.:!?";
    std::cout<<"Source\n"<< str <<'\n';
    for(std::string::iterator iter=str.begin(); iter != str.end(); ++iter)
        if(delims.find(*iter) != std::string::npos)
            *iter=' ';
    std::string tmp;
    std::vector<std::string> vec;
    std::vector<size_t> lenvec;
    std::istringstream ist(str);
    while(ist >> tmp)
    {
       vec.push_back(tmp);
       lenvec.push_back(tmp.size());
    }
    size_t size=*std::min_element(lenvec.begin(), lenvec.end());
    std::cout<<"Shortest words\n\n";
    for(std::vector<std::string>::const_iterator iter=vec.begin(); iter != vec.end(); ++iter)
        if(iter->size() == size)
            std::cout<<*iter<<'\n';
    return 0;
}
easybudda
Эксперт С++
9440 / 5463 / 925
Регистрация: 25.07.2009
Сообщений: 10,485
25.12.2010, 01:54     самое короткое слов в строке #4
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
#include <iostream>
#include <set>
#include <string>
#include <sstream>
#include <algorithm>
#include <iterator>
 
struct LenCmp {
    bool operator() (const std::string & a, const std::string & b){
        return a.size() < b.size();
    }
};
 
int main(){
    std::string str;
    
    while ( std::cout << "\nString: " && std::getline(std::cin, str) && ! str.empty() ){
        std::istringstream ist(str);
        std::multiset<std::string, LenCmp> set;
        std::copy(std::istream_iterator<std::string>(ist), std::istream_iterator<std::string>(),
            std::inserter(set, set.begin()));
        std::cout << "Shortest word(s):" << std::endl;
        for ( std::multiset<std::string, LenCmp>::const_iterator i = set.begin(); i != set.end(); ++i ){
            if ( i->size() > set.begin()->size() )
                break;
            std::cout << *i << std::endl;
        }
    }
    
    return 0;
}
ForEveR
25.12.2010, 02:35     самое короткое слов в строке
  #5

Не по теме:

easybudda, Хитрец)

Yandex
Объявления
25.12.2010, 02:35     самое короткое слов в строке
Ответ Создать тему
Опции темы

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