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

Найти самое короткое слово в строке, которое заканчивается на букву "а" - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.67
Leshko
0 / 0 / 0
Регистрация: 08.02.2011
Сообщений: 13
08.02.2011, 02:06     Найти самое короткое слово в строке, которое заканчивается на букву "а" #1
Помогите пожалуйста с написанием программы. Вот задание...


Дана строка текста в которой слова разделены пробелами.Необходимо:
-определить кол-во слов в строке;
-найти самое короткое слово в строке, которое заканчивается на букву "а";
-вывести все слова, которые заканчиваются на букву "а".
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2011, 02:06     Найти самое короткое слово в строке, которое заканчивается на букву "а"
Посмотрите здесь:

C++ найти самое короткое слово в строке
C++ найти самое короткое слово в строке
Определить самое короткое слово в строке C++
C++ Найти самое длинное слово, которое заканчивается на "н"
Найти самое короткое слово в строке C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
08.02.2011, 02:28     Найти самое короткое слово в строке, которое заканчивается на букву "а" #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
39
40
41
42
43
#include <iostream>
#include <string>
#include <sstream>
#include <iterator>
#include <vector>
#include <algorithm>
 
 
bool EndsWithA(std::string & s)
{
    if(*s.rbegin() == 'a')
        return true;
}
 
int main()
{
    std::cin.unsetf(std::ios::skipws);
    std::string instring((std::istream_iterator<char>(std::cin)),std::istream_iterator<char>()), temps;
 
    std::stringstream ss(instring);
 
    std::vector<std::string> words;
 
    while(ss >> temps)
        words.push_back(temps);
 
    std::cout << "Words count: " << words.size() << std::endl
        << "All the words ending with 'a': ";
 
    std::vector<std::string>::iterator it = std::find_if(words.begin(),words.end(),EndsWithA);
    temps = *it;
    while(it != words.end())
    {
        if(it->length() < temps.length())
            temps = *it;
        std::cout << *it << " ";
        it = std::find_if(it + 1,words.end(),EndsWithA);
    }
 
    std::cout << std::endl << "The shortest one: " << temps << std::endl;
 
    return 0;
}
Leshko
0 / 0 / 0
Регистрация: 08.02.2011
Сообщений: 13
08.02.2011, 03:10  [ТС]     Найти самое короткое слово в строке, которое заканчивается на букву "а" #3
Спасибо конечно большое, но может есть более упрощённый вариант?
Мне нужен как можно более простой вариант)
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
08.02.2011, 09:52     Найти самое короткое слово в строке, которое заканчивается на букву "а" #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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
const int SIZE =80;
 
int Quantity (char*, char *, int &);
char *probel2 (char *in, int &);
char *probel1 (char *in);
char *copyword (char *, char *, int);
 
void main()
{
    char buf[SIZE], outbuf[SIZE]={' '};
    int l;
    while(cout<<"Enter a line: ",
    cin.getline(buf, SIZE))
    {   
        int z= Quantity (buf, outbuf, l);
 
        cout<<"\nQuantity of words in line: "<<z<<endl;
        cout<<"\nThe short word which is coming to an end on ' a': "<<l;
        cout<<"\nWord which is coming to an end on ' a': "<<outbuf;
        cout<<endl<<endl;
    }
}
int Quantity (char *a, char *out, int &max)
{   
    char *first=a; 
    int k=0, q;
    max=0;
    *out='\0';
 
    while (*(first=probel1(a)))
    {
        q=0;
        a=probel2(first, q);
            k+=1;
        if (*(a-1)=='a') 
        {
            if (max<q)
                max=q;
            out=copyword(first, out,a-first);
        }   
    }
    return k;
}
char *probel1(char *in)
{ 
    while (*in&&((*in==' ')||(*in=='\t')))
        in++;
    return in;
}
char *probel2 (char *in, int &n)
{
    while (*in&&*in!=' '&&*in!='\t')
        in++, n++;
return in;
}
char *copyword (char * from, char *to, int len)
{
    for (int j=0; (j<len)&&(*to++=*from++); j++)
        ;
    *to++=' ';
    *to='\0';
    return to;
}
Leshko
0 / 0 / 0
Регистрация: 08.02.2011
Сообщений: 13
08.02.2011, 13:00  [ТС]     Найти самое короткое слово в строке, которое заканчивается на букву "а" #5
Да спасибо, этот попроще)
grrrrr
 Аватар для grrrrr
45 / 45 / 7
Регистрация: 21.04.2009
Сообщений: 265
08.02.2011, 13:18     Найти самое короткое слово в строке, которое заканчивается на букву "а" #6
NNN777, код интересный! Пожалуйста прокомментируйте!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.02.2011, 13:55     Найти самое короткое слово в строке, которое заканчивается на букву "а"
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
08.02.2011, 13:55     Найти самое короткое слово в строке, которое заканчивается на букву "а" #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
grrrrr,
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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
const int SIZE =80;
 
int Quantity (char*, char *, int &); //прототип функции Quantity. Функция принимает 2 указателя на 2 массива char и ссылку на int
//не самый удачный вариант, но когда надо, чтобы ф-ция вернула больше 1 значения, в нее передают ссылку на какую-то переменную, а ф-ция 
//по ссылке меняет значение этой переменной. Ф-ция возвращает тип int
char *probel2 (char *in, int &); //прототип ф-ции probel2. Принимает указатель на массив  и ссылку на int, возвращает указатель на массив 
char *probel1 (char *in);
char *copyword (char *, char *, int); //получаем 2 указателя на 2 строки и int длинну копируемого слова 
 
void main()
{
        char buf[SIZE], outbuf[SIZE]={' '};
        int l;
        while(cout<<"Enter a line: ",
        cin.getline(buf, SIZE))
        {       
                int z= Quantity (buf, outbuf, l);
 
                cout<<"\nQuantity of words in line: "<<z<<endl;
                cout<<"\nThe short word which is coming to an end on ' a': "<<l;
                cout<<"\nWord which is coming to an end on ' a': "<<outbuf;
                cout<<endl<<endl;
        }
}
int Quantity (char *a, char *out, int &max)
{       
        char *first=a; 
        int k=0, q;
        max=0;
        *out='\0';
 
        while (*(first=probel1(a))) //ставим указатель на первую букву слова
        {
                q=0;
                a=probel2(first, q); //указатель а ставим на конец слова (первый пробел после слова)
                        k+=1; //количество слов++
                if (*(a-1)=='a') //если последняя буква ='a'
                {
                        if (max<q) //если максимально длинное слово, оканчивающеея на а < q 
                                max=q; //max ссылка => меняет значение l в main
                        out=copyword(first, out,a-first); //указатель out =результату работы copyword (записанное слово + ' ' + '\0')
                        //указатель стоит на '\0'
                }       
        }
        return k; // возвращаем количество слов
}
char *probel1(char *in) //получаем указатель на строку
{ 
        while (*in&&((*in==' ')||(*in=='\t'))) //пока в строке идут ' ' и '\t' двигаем указатель
            //так мы пропускаем все пробелы (если он не один) и табуляцию - устанавливаем указатель на 1-ю 
            //букву слова
                in++;
        return in; //возвращаем этот указатель
}
char *probel2 (char *in, int &n) //получаем указатель на строку и ссылку на int
{
        while (*in&&*in!=' '&&*in!='\t') //пока в строке не встретится ' ' и '\t' 
                in++, n++; //двигаем указатель и считаем количество букв в слове (n ссылка => изменится значение q в Quantity
return in; //возвращаем этот указатель
}
char *copyword (char * from, char *to, int len) //получаем 2 указателя на 2 строки и int длинну копируемого слова
//из 1-й строки копируем во 2-ю len столько символов
{
        for (int j=0; (j<len)&&(*to++=*from++); j++) //собственно копирование
                ;
        *to++=' ';
        *to='\0';
        return to; //возвращаем указатель
}
Yandex
Объявления
08.02.2011, 13:55     Найти самое короткое слово в строке, которое заканчивается на букву "а"
Ответ Создать тему
Опции темы

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