的语言模型在你的帮助下得到了改进,现在它可以生成一些更加有趣的东西了。为了能更好地完善它, 使用它生成了两句话,请你帮助找到它们的最长公共子列的长度,以此计算两句话的相似度。(子列指字符串中将若干元素提取出来并不改变相对位置形成的序列)
两行,一行一个字符串s。
一个整数,表示两字符串最长公共子列的长度
MiaoMiaoMiao WUMiaoaoao
8