xdoj 85

先上题目
最长公共子串指给定的两个字符串之间最长的相同子字符串（忽略大小写），最长公共子串长度可用来定义字符串相似度。现给出两个字符串S1和S2，S1的长度为Len1，S2的长度为Len2，假设S1和S2的最长公共子串长度为LCS，则两个字符串的相似度定义为2*LCS/(Len1+Len2)。例如：S1=”App”，S2=”apple”，S1长度为3，S2长度为5，它们的最长公共子串为”App”，长度为3，则相似度为2*3/(3+5)=0.75。现给出两个字符串，请计算它们的相似度结果保留3位小数。
输入说明    输入为两行，分别表示两个字符串S1和S2，每个字符串长度不超过100个字符，所有字符均为可打印字符，包括大小写字母，标点符号和空格。
输出说明    输出两个字符串的相似度，结果四舍五入保留3位小数。
输入样例    AppApple
输出样例    0.750

说一下思路哈，无非就是遍历俩字符串 当找到相同元素的时候 ，给他狠狠咬住（bushi），然后从这个点开始遍历以后的字母（⚠️这个时候开始遍历要两个字符串同

xdoj 85最先出现在Python成神之路。