二.字符串（4）434. 字符串中的单词数

434. 字符串中的单词数

 

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

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

示例:

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

我的题解：

func countSegments(s string) int {
    count := 0
    for i, v := range s{
        if v != ' ' && (i == 0 || s[i - 1] == ' ' ){
            count++
        }
    }
    return count
}

方法一：原地法
思路与算法

计算字符串中单词的数量，就等同于计数单词的第一个下标的个数。因此，我们只需要遍历整个字符串，统计每个单词的第一个下标的数目即可。

满足单词的第一个下标有以下两个条件：

该下标对应的字符不为空格；

该下标为初始下标或者该下标的前下标对应的字符为空格；

另一种方法直接使用语言内置的 split 函数可直接分离出字符串中的每个单词，在此我们不再详细展开。

unc countSegments(s string) (ans int) {
    for i, ch := range s {
        if (i == 0 || s[i-1] == ' ') && ch != ' ' {
            ans++
        }
    }
    return
}