Number of Segments in a String

发表于 | 分类于

Number of Segments in a String

题目描述：

给定一个字符串，要求返回该字符串中的单词的个数。

例子：

具体描述见LeetCode434

解题思路：

本题主要的思路是如何抓住说一个单词的确定情况，我们这边的想法是如果当前字符是空格，切前一个字符非空即为一个单词。但是对于末尾的单词而言；我们无法使用这个规则，所以取巧的方法是，我们在字符串的末尾加上一个空格，这样整个字符串的所有单词都可以使用这个规则来判断了。

代码如下：

1
2
3
4
5
6
7
8
9
10
class Solution {
public:
    int countSegments(string s) {
        int res = 0;
        s.push_back(' ');
        for(int i = 1; i < s.size(); ++i)
          if(s[i] == ' ' && s[i-1] != ' ') ++res;
        return res;
    }
};