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

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

Восстановить пароль Регистрация
 
blossom
Сообщений: n/a
24.12.2010, 22:48     самое короткое слов в строке #1
Дана строка символов,состоящая из слов,разделенных пробелами.
Распечатать исходную строку.
Определить самые короткие слова в строке ((


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;

а дальше вообще не знаю как слова находить
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 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
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 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
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
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     самое короткое слов в строке
Ответ Создать тему
Опции темы

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