单词 K 长度单词

本题目要求找出给定字符串中长度为 K 的单词，并将其输出。以下为代码实现思路：

1. 将字符串按空格分割成字符串数组，用split()方法实现。
2. 遍历字符串数组，若该字符串长度为 K，则将其添加到结果列表中。
3. 最终将结果列表输出即可。

以下为Python实现代码：

def k_length_words(s: str, k: int) -> List[str]:
    """
    Find k-length words in the given string.
    :param s: The input string.
    :param k: The length of the words to be found.
    :return: A list of k-length words in the given string.
    """
    result = []
    words = s.split(" ")
    for word in words:
        if len(word) == k:
            result.append(word)
    return result

以上代码函数名称为"k_length_words"，输入参数为待查找的字符串s和目标单词长度k。函数返回一个字符串列表，为符合条件的结果列表。初始结果列表result为空列表。

实现过程中将输入字符串s按空格进行分隔，创建字符串数组words，并使用for循环遍历该数组。

对于每个字符串，使用len(word)与目标单词长度k进行比较，判断该字符串是否为目标单词。如果是，则将该字符串添加到结果列表result中。

最终，函数输出结果列表result。

此函数的时间复杂度约为O(NK)，其中N为字符串s的长度，K为目标单词长度。其空间复杂度为O(N)，由结果列表result占用空间所决定。

此外，在没有特别限定单词的长度时，我们可以采用正则表达式进行匹配。以下是用正则表达式实现的代码：

import re

def k_length_words_regex(s: str, k: int) -> List[str]:
    """
    Find k-length words in the given string using regex.
    :param s: The input string.
    :param k: The length of the words to be found.
    :return: A list of k-length words in the given string.
    """
    pattern = rf"\b\w{{{k}}}\b"
    result = re.findall(pattern, s)
    return result

其中，regex库用于正则表达式匹配。

使用re.findall()方法可查找目标单词，正则表达式中的"\b"代表单词分隔符，"\w"代表单词组成字符，"{{k}}"为变量传入的目标单词长度k。实现了单词长度的动态适应。

正则表达式可以大大简化函数实现过程，时间复杂度约为O(N)，但其本身复杂度较高，且学习成本较高，需要掌握正则表达式相关知识。因此，正则表达式的实现需谨慎使用。