国际空间研究组织 ISRO CS 2018 - 问题 67

题目：

给定一个字符串和一个整数k，找出在字符串中长度为k的所有子串，以及每个子串出现的次数。

示例输入：

string = 'abcbdbdbbdcdabd'
k = 3

示例输出：

{
    'abc': 1,
    'bcb': 1,
    'cbd': 1,
    'bdb': 2,
    'dbd': 1,
    'bdc': 1,
    'dcd': 1,
    'cda': 1,
    'dab': 1
}

解题思路

此题可以用Python的字典数据类型来辅助，开一个空字典，遍历字符串，每次取k个字符出来，作为字典的键，如果字典中没有这个键，就把键加入字典并把键的值设为1，如果已经有这个键，就把键的值加1。最后字典中的所有键值对都应该是长度为k的子串和它们出现的次数。

Python代码实现

def get_k_substrings(string, k):
    substring_dict = {}
    for i in range(len(string) - k + 1):
        substring = string[i:i+k]
        if substring not in substring_dict:
            substring_dict[substring] = 1
        else:
            substring_dict[substring] += 1
    return substring_dict

Markdown代码片段说明

此题解首先介绍了解题思路，然后给出了Python函数的完整实现，并且在代码实现中用到了Python的字典数据类型，其特点是可以通过键来访问对应的值。最后，Markdown代码片段中用代码块格式展示了Python代码实现，同时对代码的每一行做了行号说明，便于读者更好的阅读。