Подсчитать количество слов в строке

[Chainik!]

В чём ошибка?? Если между словами один пробел программа работает корректно. А если 5, 10 то уже нет.

#include "stdafx.h"
#include "iostream"
#include "conio.h"
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	const int n = 100;
	int count = 0;
	char *p = NULL;
	char s[n] = "Hello                  word            hello             word";
	p = s;
	while(*p)
	{
		while(*p != ' ' && *p)
			p++;
                count++;
		p++;
	}
	cout << s << "\n\nKolichestvo slov v stroke: " << count;
    _getch();
	return 0;
}

[Degemot]

*это у него с++

[8Observer8]

А вам по заданию нужно использовать именно массив символов? Если нет, то лучше написать программу с использованием string.

В книге "Язык программирования C" Кернигана и Ритчи есть вот такой пример. Программа считывает входной поток и выводит: "количество строк", "количество слов" и "количество символов"

#include <stdio.h>

#define IN   1  /* inside a word */
#define OUT  0  /* outside a word */

/* count lines, words, and characters in input */
main() {
    int c, nl, nw, nc, state;

    state = OUT;
    nl = nw = nc = 0;
    while ((c = getchar()) != EOF) {
        ++nc;
        if (c == '\n')
            ++nl;
        if (c == ' ' || c == '\n' || c == '\t')
            state = OUT;
        else if (state == OUT) {
            state = IN;
            ++nw;
        }
    }
    printf("nLines = %d, nWords = %d, nChars = %d\n", nl, nw, nc);
}

Так нужны примеры с использованием STL C++?

[Igor95]

Можно строку разбить на токены и посчитать кол-во этих токенов.

[_Bers]

http://ideone.com/XvIZRC

#include<iostream>
using namespace std;
 
size_t GetNumberOfWords(const char* text)
{
    size_t count = 0;
 
    while(*text)
    {
        //перематываем все пробельные символы
        while(*text && isspace(*text) ) ++text;
 
        //если перемоталась вся строка - закончить работу
        if(!(*text) ) break;
 
        //если мы здесь, значит мы наткнулись на "слово"
        //увеличиваем счетчик слов, и перематываем его
        ++count;
        while(*text && !isspace(*text) ) ++text;
        }
    return count;
}
 
int main()
{
    enum { eSIZE = 100};
    const char test1[eSIZE] = "  Hello                  word            hello             word";
    const char test2[eSIZE] = "Hello                  word            hello             word";
    const char test3[eSIZE] = "Hello word hello word";
    const char test4[eSIZE] = "Hello word hello word  ";
        
    cout<<'\n';
    cout<<"WELCOME TO TEST OF FUNCTION size_t GetNumberOfWords(const char* text); \n";
 
    cout<<"source text :"<<test1<<endl;
    cout<<"number of words in the text = "<< GetNumberOfWords(test1)<<endl<<endl;
 
        cout<<"source text :"<<test2<<endl;
    cout<<"number of words in the text = "<< GetNumberOfWords(test2)<<endl<<endl;
 
    cout<<"source text :"<<test3<<endl;
    cout<<"number of words in the text = "<< GetNumberOfWords(test3)<<endl<<endl;
 
    cout<<"source text :"<<test4<<endl;
    cout<<"number of words in the text = "<< GetNumberOfWords(test4)<<endl<<endl;
 
    cout<< "THE CORRECT RESULT SHOULD BE: 4 WORDS\n";
    
    return 0;
}

[_Bers]

Сообщение от Гроза форумов

Нужно сначала удалить из строки все повторяющиеся разделители.
...
просто по пробелам не прокатит, я бы единицу влепил за такое.

Я бы единицу влепил тому, кто стал бы что либо удалять из строки, или бить её на токены.

[Гром]

for (uint i = 0; i < len - 1; ++i)
 if ( isspace(str[i])  &&  !(isspace(str[i + 1])) )   //Если предыдущий символ - пробел, а этот - не пробел, то началось слово
  ++count;

[Igor95]

Да, точно, исходную строку менять нельзя... спасибо, что поправили!))
Как вариант:

#include <iostream>

class CStringFacility
{
private:
	size_t m_charsAmount;
	char *m_pCharArray;
public:
	CStringFacility(const char* _charArray)
	{
		// checking whether the length of the passed string is valid
		//_ASSERT(strlen(_charArray) > 256);
		m_charsAmount = strlen(_charArray);
		m_pCharArray = new char[m_charsAmount + 1];
		strncpy(m_pCharArray, _charArray, m_charsAmount + 1);
		std::cout << "m_pCharArray: " << m_pCharArray << std::endl;
	}
	~CStringFacility()
	{
		delete []m_pCharArray;
	}
	const int countWords(const char* _delimArray);
};
const int CStringFacility::countWords(const char* _delimArray)
{
	const int delimsAmount = strlen(_delimArray);
	bool isDelimFaced = false;

	int wordsAmount = 0;

	size_t i = 0;
	// checking the first symbol
	if (m_pCharArray[i] != '\0')
	{
	     // looking for the delim within the string
	     for (int j = 0; j < delimsAmount && !isDelimFaced; j++)
	     {
		      if (m_pCharArray[i] == _delimArray[j])
			      isDelimFaced = true;
	     }
	     if (!isDelimFaced)
		     wordsAmount++;
	}
	else return wordsAmount;
	// the second step of string parsing
	i++;
	while (i <= m_charsAmount)
	{
		// looking for the delim within the string
		for (int j = 0; j < delimsAmount && !isDelimFaced; j++)
		{
			if (m_pCharArray[i] == _delimArray[j])
				isDelimFaced = true;
		}
		if (isDelimFaced)
		{
			// if delim is found, we check if the following symbol is not the delim
			i++;
		    for (int j = 0; j < delimsAmount && isDelimFaced; j++)
			{
				if (m_pCharArray[i] != _delimArray[j])
				    isDelimFaced = false;
			}
			if (!isDelimFaced)
				// if no delim was run into, then we ran into the new word
				wordsAmount++;
		}
		i++; // going to the next word
	}
	return wordsAmount;
}

// client code
int main()
{
	using namespace std;
	char testString[50] = "What !have you done";
	CStringFacility facilityObject(testString);
	cout << facilityObject.countWords(" !") << endl;
	system("pause");
}

[Chainik!]

Кто нибудь ответит какие у меня косяки в программе?? Нужно прогу написать через посимвольную обработку.

[_Bers]

Сообщение от Chainik!

Кто нибудь ответит какие у меня косяки в программе?? Нужно прогу написать через посимвольную обработку.

Вот это один большой косяк:

while(*p)
	{
		while(*p != ' ' && *p)
			p++;
                count++;
		p++;
	}

Во-первых: не учитывает, что строка изначально может начинатся с пробельных символов.
Во-вторых: не учитывает, что слова в строке могут разделяться сразу же несколькими пробельными символами, идущими один за другим.
В третьих: пробельные символы это не только ' '