将给定的两个字符串进行比较，输出它们之间的相似度得分。


字符串1: "猫是一种动物，它有四条腿。"
字符串2: "一只猫有四条腿，它是一种动物。"
这里提供两种计算相似度得分的方法：

1. 汉明距离。两个字符串的汉明距离是它们对应位置上不同字符的个数。先将两个字符串的长度调整为相等，然后计算它们的汉明距离。最后将汉明距离除以字符串长度即可得到相似度得分。对于以上两个字符串，它们的汉明距离为6，字符串长度为19，因此相似度得分为1-6/19=0.684。

2. Levenshtein距离。Levenshtein距离是指将一个字符串转换成另一个字符串所需的最少操作次数，操作包括插入一个字符、删除一个字符、替换一个字符。可以使用动态规划算法计算Levenshtein距离。计算出Levenshtein距离后，将其除以两个字符串长度的较大值即可得到相似度得分。对于以上两个字符串，它们的Levenshtein距离为4，字符串长度较大值为19，因此相似度得分为1-4/19=0.789。