LeetCode--434. 字符串中的单词数（C++描述）

// Source : https://leetcode-cn.com/problems/number-of-segments-in-a-string/
// Date : 2021-11-15

// 此类统计问题，因为牵扯到最后一个字符的问题，所以笔者最初使用的
// 判断方法（判断一个元素与其后面的元素的关系）的方法并不适合，
// 应该采用后续的改进方法，即使用某个元素之前的哪个元素与当前元素
// 的关系，来看是否对计数器进行自增运算


// class Solution {
// public:
//     int countSegments(string s) {
//         int count = 0;
//         if(s.size() == 0)
//             return 0;
//         for(int i = 0;i < s.size() - 1;++i)
//         {
//             //如果是空格，则计数器自增
//             if(s[i] == ' ' && s[i + 1] != ' ')
//                 ++count;
//         }
//         if(s[s.size() - 1] != ' ')
//             return count + 1;
//         else 
//             return count;
//     }
// };


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