【Leetcode】434. Number of Segments in a String

题目地址：

https://leetcode.com/problems/number-of-segments-in-a-string/

给定一个字符串$s$，问其被空格分隔出了多少段。

代码如下：

class Solution {
 public:
  int countSegments(string s) {
    int res = 0;
    for (int i = 0, j; i < s.size(); i++) {
      if (s[i] == ' ') continue;
      j = i;
      while (j < s.size() && s[j] != ' ') j++;
      res++;
      i = j;
    }

    return res;
  }
};

时间复杂度$O(n)$。