思路清晰之循环解答

解题思路:

此题的最重要思路便是找到两字符串中自前而后顺序相同的最长字符，用最长字符串减去这个最长字符串的个数，就是本题的答案：

注意事项:

代码虽多，思路清晰。最主要的是循环的使用

参考代码:

原代码：

a=input()
b=input()
s=[]
v=[]
q=[]
m=[]
for i in a:
   q.append(i)
   if i in b:
       s.append(i)
for i in b:
   m.append(i)
   if i in a:
       v.append(i)
f=[]
for i in range(len(s)):
   for b in range(i+1,len(s)):
       for w in range(len(v)):
           for g in range(w+1,len(v)):
               if s[i:b+1]==v[w:g+1]:
                   f.append(s[i:b+1])
k=[]
for i in f:
   k.append(len(i))
print(max(len(q),len(m))-max(k))