快手——字符串最小变换次数

#encoding=utf-8

import sys

#计算两个字符串有多少个相同的元素，不需要对应位置相等，只需要每个字符串中的相对位置相等就行
#然后字符串长度减去相同元素的个数。
def func():
    str1 = sys.stdin.readline().strip("\n")
    str2 = sys.stdin.readline().strip("\n")

    res = 0
    same_count=0

    idx=0
    for i in range(len(str1)):
        ch=str1[i]
        if ch in str2[idx:]:
            ch_idx=str2[idx:].index(ch)
            idx+=ch_idx+1
            same_count+=1

    print min( len(str1),len(str2) )-same_count+abs(len(str1)-len(str2))



if __name__=="__main__":
    func()