1. 问题背景与需求解析
字符串处理是编程中最基础也最常遇到的任务之一。统计单词数量这个看似简单的需求,在实际开发中却可能隐藏着不少陷阱。比如当用户输入" hello world "这样的字符串时,肉眼可见是2个单词,但程序统计结果却可能因为对空格处理不当而出现偏差。
这个问题的核心在于如何准确定义"单词"的边界。在自然语言处理中,单词通常被定义为由非空白字符组成的连续序列。因此,我们需要设计一个算法,能够:
- 正确处理字符串开头和结尾的空格
- 识别一个或多个连续空格作为单词分隔符
- 准确统计非空字符序列的数量
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 算法设计与思路分析
2.1 基础解法:状态机思路
最直观的解法是使用状态机模型。我们可以定义两种状态:
- IN_WORD:当前处于单词内部
- OUT_WORD:当前处于单词外部(空格区域)
算法流程:
- 初始化状态为OUT_WORD,计数器为0
- 遍历字符串每个字符:
- 如果当前是空格:将状态设为OUT_WORD
- 如果当前是非空格且之前状态是OUT_WORD:计数器+1,状态设为IN_WORD
- 返回计数器值
这种解法时间复杂度O(n),空间复杂度O(1),是最优解之一。
2.2 进阶解法:利用字符串分割函数
许多编程语言提供了字符串分割函数(如Python的split(),Java的split("\s+")),可以更方便地实现:
- 使用正则表达式"\s+"分割字符串
- 过滤掉空字符串(处理首尾空格情况)
- 统计剩余元素数量
这种解法代码更简洁,但需要注意不同语言中split函数对首尾空格的处理差异。
3. 具体实现与代码示例
3.1 Python实现
python复制def count_words(text):
return len(text.split())
# 测试用例
print(count_words("hello world")) # 2
print(count_words(" hello world ")) # 2
print(count_words("")) # 0
Python的split()方法默认会处理任意长度的空白字符,并自动忽略首尾空格,非常适合这个场景。
