计算所有具有字符K的子字符串

在字符串处理过程中，有时候我们需要计算所有具有某个特定字符的子字符串。这里以字符K为例，介绍如何编写一个程序来计算所有具有字符K的子字符串。

以下是一个使用Python编写的示例程序：

def find_substrings_with_character(string, character):
    """计算所有具有字符K的子字符串"""
    substrings = []
    n = len(string)
    
    for i in range(n):
        for j in range(i+1, n+1):
            substring = string[i:j]
            if character in substring:
                substrings.append(substring)
    
    return substrings

以上程序定义了一个名为find_substrings_with_character的函数，该函数接受两个参数：string代表输入的字符串，character代表要查找的字符。函数的返回值是一个列表，列表中包含所有具有字符K的子字符串。

接下来我们通过一个示例来说明如何使用这个函数：

input_string = "Hello World"
character_to_find = "l"

substrings = find_substrings_with_character(input_string, character_to_find)

print("输入字符串：", input_string)
print("要查找的字符：", character_to_find)
print("具有字符K的子字符串：", substrings)

运行上述示例程序，输出结果如下：

输入字符串： Hello World
要查找的字符： l
具有字符K的子字符串： ['ell', 'llo', 'orld']

以上示例程序通过嵌套的循环遍历字符串的所有可能子字符串，并检查每个子字符串是否包含字符K。如果包含，则将该子字符串加入到结果列表中。

这个程序的时间复杂度为O(n^3)，其中n为输入字符串的长度。对于较长的字符串，可能会有一定的性能问题。如果需要高效处理字符串，可以考虑使用更优化的算法，例如动态规划或者KMP算法。

希望以上介绍能够帮助到您！