字符串查找和比较 python暴力解

‘’‘4.题目名称：字符串查找和比较(pass)
时间限制：1000ms内存限制：256M
题目描述
写函数实现如下功能，给定字符串A和B,输出A和B中的最长公共子串。比如A=“aocdfe” B=“pmcdfa” 则输出"cdf"。
输入描述：
输入待处理的两个字符串 str1，str2
输出描述：
找出两个字符串最长的公共子串
示例 示例1
输入
aocdfe
pmcdfa
输出
Cdf
‘’’

0–n 1–n 2–n 3–n n-1–n

输入两个字符串，对第一个字符串进行切片提取，用每一个片段去判断是否在第二个字符串中，存在则保存

# 获取字符串出入
str1 = input()
str2 = input()
# 定义一个空数组
arr_str = []
i = 0
n = i + 1
# 使用while循环，使切片区间逐渐递增
while i < len(str1):
    while n <= len(str1) - 1:
        # 利用find方法判断字符串子串是否在另一个字符串中出现，index会索引到出现的位置，没有输出-1
        index = str2.find(str1[i:n])
        # 判断是否出现，有将该切片字符串保存到arr_str数组中
        if index != -1:
        # if str1[i:n] in str2:
            arr_str.append(str1[i:n])
        n += 1
    i += 1
    n = i + 1
    # 输出，先对字符串数组以字符串长度排序，再输出最后一个字符串
print(sorted(arr_str, key=len)[-1])