秒求字符串中的单词数（434）

Posted 2021-06-11 Hensenberg_Posion

题目描述

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

示例 :

输入: “Hello, my name is John”
输出 : 5
解释 : 这里的单词是指连续的不是空格的字符，所以 “Hello,” 算作 1 个单词。

解法思路
单词的最后一个字符的下一个字符一定是空格，除了最后一个单词，所以我们在遍历字符串时得先判断一下这是不是最后一个字符，这样就解完了，是不是巨简单，还不会的话看看代码就会了。

/*统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

示例 :

输入: "Hello, my name is John"
输出 : 5
解释 : 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。*/


#include<iostream>
using namespace std;
class Solution {
public:
    int countSegments(string s) {
        int i;
        int numWord = 0;
        for (i = 0; i < s.length(); i++)
        {
            if (s[i] != ' ')
            {
                if(i==s.length()-1)  //如果是最后一个元素就不需要看下一个元素是否有空格了。
                numWord++;
                else
                {
                    if (s[i + 1] == ' ')  //中间元素，只要后面跟了一个空格就说明有一个单词。
                        numWord++;
                }
            }
        }
        return numWord;
    }
};

int main()
{
	return 0;
}