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)
三、运行结果