Python编程题17--字符串在另一个字符串中的位置

题目

给定字符串A和字符串B，请检测字符串A是否在字符串B中，如果存在则返回字符串B中每次出现字符串A的起始位置，否则返回 -1 。

例如：

给定一个字符串：GBRRGBRGG，另一个字符串：RG
那么字符串 RG 在 GBRRGBRGG 中出现的位置为 3，6

实现思路1

• 设置一个列表，用于存储结果，分别计算出长字符串s1和短字符串s2的长度：len1、len2
• 对长字符串s1进行遍历，遍历过程当索引下标到 len1 - len2 时，结束遍历
• 遍历过程，对长字符串s1进行切片操作，起始索引为 i ，结束索引为 i + len2
• 如果切片得到的结果恰等于 s2 ，那就说明 s2 在 s1 出现了，此时把本次出现的起始位置 i 添加到结果列表中
• 最后，判断结果列表是否为空，不为空则返回结果，否则返回 -1

代码实现

def index_of_str(s1, s2):
    res = []
    len1 = len(s1)
    len2 = len(s2)
    if s1 == "" or s2 == "":
        return -1
    for i in range(len1 - len2 + 1):
        if s1[i] == s2[0] and s1[i:i+len2] == s2:
            res.append(i)
    return res if res else -1

str1 = "cdembccdefacddelhpzmrtcdeqpjcde"
str2 = "cde"
print("字符串 {} 在另一个字符串 {} 中出现的位置：{} ".format(str2, str1, index_of_str(str1, str2)))

实现思路2

• 设置一个列表，用于存储结果
• 设置一个变量index，用于表示短字符串s2在长字符串s1中出现的位置，默认为 0
• 通过短字符串s2，对长字符串s1进行分割操作，得到的结果存储到 split_list
• 对split_list进行遍历，遍历完倒数第二个元素时，结束遍历
• 遍历过程，把 index 添加到结果列表中
• 最后，判断结果列表是否为空，不为空则返回结果，否则返回 -1

注意：split() 分割操作时，如果所指定分割串不在字符串中，那么会返回字符串本身。

代码实现

def index_of_str(s1, s2):
    res = []
    index = 0
    if s1 == "" or s2 == "":
        return -1
    split_list = s1.split(s2)
    for i in range(len(split_list) - 1):
        index += len(split_list[i])
        res.append(index)
        index += len(s2)
    return res if res else -1

str1 = "cdembccdefacddelhpzmrtcdeqpjcde"
str2 = "cde"
print("字符串 {} 在另一个字符串 {} 中出现的位置：{} ".format(str2, str1, index_of_str(str1, str2)))

更多Python编程题，等你来挑战：Python编程题汇总（持续更新中……）