leetcode-434. 字符串中的单词数

一、问题描述

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

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

示例:

输入: "Hello, my name is John"
输出: 5

二、代码和思路

方法一:

1.首先过滤掉两个单词之间的空格，如果发现过滤完空格后已经到字符串的末尾，则返回当前的count,否则加一

2.碰到第一个非空格的字符，count += 1继续遍历直到碰到空格

3.重复1,2直到字符串结束,这个方法基本是遍历全部字符串，所以算法复杂度为O(n)

class Solution(object):
    def countSegments(self, s):
        """
        :type s: str
        :rtype: int
        """
        i,count,n=0,0,len(s)
        while i<n:
            while i<n and s[i]==' ':
                i += 1
            if i==n:return count
            count += 1
            while i<n and s[i] != ' ':
                i += 1

        return count

方法二：

直接调用python字符串自带的split方法以空格为分隔符切分字符串，然后返回切分完列表的长度，两个方法的算法复杂度应该是一样的

class Solution(object):
    def countSegments(self, s):
        """
        :type s: str
        :rtype: int
        """
        s=s.split()
        return len(s)
        

三、运行结果