подсчет слов

@Alinoc · Регистрация: 16.04.2020

Author24 — интернет-сервис помощи студентам

Подсчитать количество слов во введенном предложении.
a) между словами находится только 1 пробел
b) пробелы также могут располагаться вначале и в конце предложения.
c) пробелы могут располагаться вначале и в конце предложения, и между словами может быть более 1 пробела.
Помогите, пожалуйстааа, особенно первые два пунктаа

@XLAT · 24.04.2020, 11:17

Alinoc,

C++

///----------------------------------------------------------------------------|
/// Подсчёт слов в строке.
/// С++11
///----------------------------------------------------------------------------:
#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{   setlocale(0, "");
 
    string s = "   раз   два три   четыре    ";
    s.erase(    unique
                (   s.begin(), s.end(), 
                    [](char c,char s)
                    {   return c == ' ' && s == ' ';
                    }
                ), s.end()
            );
    
    cout << s << ".\n";
 
    int cnt = 0;
    if(!s.empty())
    {   if(s[0]     == ' ') cnt++;
        if(s.back() == ' ') cnt++;
 
        cnt = count_if  (   s.begin(), s.end(), 
                            [](char c)
                            {   return c == ' ';
                            }
                        ) + 1 - cnt;
    }
 
    std::cout << "Количество слов: " << cnt << "\n";
}

Добавлено через 6 минут

Сообщение от XLAT

C++

27
28

if(s[0] == ' ') cnt++;
if(s.back() == ' ') cnt++;

эта альтернатива возможно красивее:

C++

27	cnt += (*s.begin() == ' ') + ( s.back () == ' ');

ps: но будут ифы быстрее.

@Annemesski · 24.04.2020, 11:20

a)

C++

int words(const char *str)
{
    int ret = 1;
    for (int i = 0; str[i] != '\0'; i++)
    {
        if (str[i] == ' ')
            ret++;
    }
    return ret;
}

b)

C++

int words(const char *str)
{
    int ret = 1;
    int i = 0;
    for (; str[i] != '\0'; i++)
    {
        if (str[i] == ' ')
            ret++;
    }
    if (str[0] == ' ')
        ret--;
    if (str[i - 2] == ' ')
        ret--;
    return ret;
}

@XLAT · 24.04.2020, 11:42

ещё вариант без ирейза,
т.е. "не портя" строку:

C++

///----------------------------------------------------------------------------|
/// Подсчёт слов в строке.
/// С++11
///----------------------------------------------------------------------------:
#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{   setlocale(0, "");
 
    string s = "   раз   два три   четыре";
    cout << s << ".\n";
 
    int cnt = 0;
    if(!s.empty())
    {   bool b = false;
        cnt = count_if  (   s.begin(), s.end(), 
                            [&b](char c)
                            {   if( c == ' ')
                                {   if   (b)  return false;
                                    else  b = true;
                                }
                                else      b = false;
                                return    b;
                            }
                        ) + 1 - (*s.begin() == ' ') - ( s.back () == ' ');
    }
 
    std::cout << "Количество слов: " << cnt << "\n";

@GbaLog- · 24.04.2020, 11:44

Сообщение от XLAT

count_if

так можно просто std::count использовать, у вас не комплексное условие.
ну а вообще, пробелы - не единственные разделители. лучше использовать std::isspace.

C++

1	auto cnt = std::count_if(s.begin(), s.end(), [] (char c) { return std::isspace(c); });

Сообщение от XLAT

C++

1	*s.begin()

s.front();

my version

C++

#include <iostream>
#include <string>
#include <algorithm>
 
void trimString(std::string & s)
{
    //left trim
    auto beg = std::find_if(s.begin(), s.end(), [] (char c) { return !std::isspace(c); });
    if (beg == s.end())
        return; //one word without spaces
    s.erase(s.begin(), beg);
    
    //right trim
    auto end = std::find_if(s.rbegin(), s.rend(), [] (char c) { return !std::isspace(c); });
    if (end == s.rend())
        return; //left trim removed all spaces
    s.erase(end.base(), s.end());
}
 
void uniqueSpaces(std::string & s)
{
    auto it = std::unique(s.begin(), s.end(), [] (char l, char r) { return ::isspace(l) && ::isspace(r);  });
    s.erase(it, s.end());
}
 
int countWords(std::string s)
{
    trimString(s);
    uniqueSpaces(s);
    if (s.empty())
        return 0;
    return (int)std::count_if(s.begin(), s.end(), [] (char c) { return std::isspace(c); }) + 1;
}
 
void testString(int expected, std::string s)
{
    auto cnt = countWords(s);
    if (expected == cnt)
    {
        std::cout << "[PASSED] string: '" << s << "' expected: " << expected << std::endl;
    }
    else
    {
        std::cout << "[FAILED] string: '" << s << "' expected: " << expected
                  << ", actual: " << cnt << std::endl;
    }
}
 
int main()
{
    testString(0, "");
    testString(1, "asd");
    testString(2, "some sentence"); //a
    testString(7, " some sentence with spaces on the sides "); //b
    testString(6, " a    lot    of   spaces    between    words "); //c
    testString(7, "   three     in     the     begin,    middle    and    end   ");
}

@Alinoc 0 / 0 / 0 Регистрация: 16.04.2020 Сообщений: 3
		1
	подсчет слов 24.04.2020, 10:06. Показов 3184. Ответов 4 Метки нет (Все метки) Подсчитать количество слов во введенном предложении. a) между словами находится только 1 пробел b) пробелы также могут располагаться вначале и в конце предложения. c) пробелы могут располагаться вначале и в конце предложения, и между словами может быть более 1 пробела. Помогите, пожалуйстааа, особенно первые два пунктаа 0

	24.04.2020, 11:44