本文共 883 字，大约阅读时间需要 2 分钟。

统计字符串中的单词个数。单词被定义为连续的非空格字符，无论字符类型。例如，"Hello,"被视为一个单词。使用双指针法，有效地解决问题。

双指针法解题思路

在这个问题中，双指针法非常有效。我们使用两个指针，i和j。i从左到右遍历字符串整个过程，而j从i指针的位置开始，寻找下一个空格的位置。以下是详细步骤：

这种方法确保了每个单词只被计数一次，并且高效地处理了各种空格分布情况。

代码实现

class Solution:    def countSegments(self, s: str) -> int:        count = 0        n = len(s)        for i in range(n):            if s[i] == ' ':                continue            j = i            while j < n and s[j] != ' ':                j += 1            if j > i:                count += 1        return count

代码解释

• 初始化count为0。
• 遍历字符串索引i，从0到n-1。
• 检查每个字符是否为空格，若是则跳过。
• 否则，设置j=i，开始寻找下一个空格的位置。
• 移动j，直到遇到空格或字符串末尾。
• 如果在移动过程中，j超过i，表示存在一个非空格的字符串段，count加1。
• 代码简洁高效，时间复杂度为O(n)，适用于长字符串。

这种方法在处理字符串中间和两端空格、连续字符以及字符串末尾的情况时表现优异，确保正确统计单词数量。

转载地址：http://jegyk.baihongyu.com/