434. 字符串中的单词数.md

434. 字符串中的单词数

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

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

示例:

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

思路

先去掉左右空格

如果是连续空格也需要处理

代码

/**
 * @param {string} s
 * @return {number}
 */
var countSegments = function(s) {
  s = s.trim();
  if (!s) return 0;
  let ret = 1;
  for(let i = 0; i < s.length; i ++) {
    while(s[i] === s[i-1] && s[i] === ' ') i ++;
    if (s[i] === ' ') ret ++
  }
  return ret;
};

复杂度分析

时间复杂度 $O(N)$

空间复杂度 $O(1)$