每日 LeetCode 打卡：78. 字符串中的单词数

2023-09-25 11:33:08

# 介绍

在计算机科学领域，了解文本数据中的单词数量至关重要，它在自然语言处理和信息检索等任务中发挥着至关重要的作用。LeetCode 是一家备受尊崇的在线学习平台，它提供了一系列算法问题，旨在测试你的编程技能。今天，我们将着手解决 LeetCode 上第 78 题——字符串中的单词数。

# 问题

给定一个字符串 s 和一个正整数 k，你的任务是确定在将 s 切割成长度为 k 的单词后，能得到的单词数量。

# 示例

示例 1：

输入：s = "leetcode", k = 2
输出：2
解释：s 可以被分割成 "leet" 和 "code"，两个长度为 2 的单词。

示例 2：

输入：s = "leetcode", k = 3
输出：1
解释：s 可以被分割成 "lee" 和 "tcode"，一个长度为 2 和另一个长度为 3 的单词。由于我们希望长度为 3 的单词，因此我们只算 "lee"。

# 解决方法

我们可以采用滑动窗口方法来解决这个问题：

初始化窗口： 创建一个滑动窗口，长度为 k，并初始化单词计数为 0。
遍历字符串： 从字符串 s 的第一个字符开始，逐个字符移动窗口。
检查是否为单词： 在窗口的当前位置，检查字符是否为字母。如果是，则增加窗口的大小。如果不是，则检查窗口的大小是否等于 k。如果是，则增加单词计数。
移动窗口： 将窗口向右移动一个字符，重复步骤 2 和 3。
返回单词数： 完成字符串遍历后，返回单词计数。

# Python 代码

def count_words(s, k):
    window_size = 0
    word_count = 0

    for char in s:
        if char.isalpha():
            window_size += 1
        else:
            if window_size == k:
                word_count += 1
            window_size = 0

    if window_size == k:
        word_count += 1

    return word_count