LeetCode 434. Number of Segments in a String

题目

Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.
Please note that the string does not contain any non-printable characters.

Example:
Input: “Hello, my name is John”
Output: 5

思考

通过空格来判断字符串分多少部分，主要是考虑多种特殊情况（比如全空格等）。

答案

c++

class Solution {
public:
    int countSegments(string s) {
        if (s.length() == 0) return 0;
        int result = 0;
        for (int i = 1; i < s.length(); i++) {
            if (s[i] == ' ' && s[i-1] != ' ') {
                result++;
            }
        }
        if (s[s.length()-1] != ' ') {
            result++;
        }
        return result;
    }
};