C++ 如何检查C+中的字符串相似性+；？

假设我有两个字符串：

string1=“abcdef”

string2=“12abcdef21”

我正在寻找一段代码，分析这两个字符串，并给出它们的相似程度百分比（使用字符数）。类似的部分是“abcdef”，因此是字符串的连续部分，匹配而不是单个字符

提前谢谢

编辑：

我真正想做的是找到重复的文件。 我有两个大小相同的文件，我想检查它们是否也有相似的名称。

---

你知道怎么做吗？

你可以采取很多不同的方法，还有一些既定的算法

要更多地根据单词的发音而不是拼写来比较单词，可以尝试Soundex algoright（）的变体

要根据字符的相似程度为单词打分，可以查看（）

---

注意：两篇文章都包含C代码，但是C++中的方法是相同的。

< P>有很多不同的方法可以使用，以及一些已建立的算法。 要更多地根据单词的发音而不是拼写来比较单词，可以尝试Soundex algoright（）的变体

要根据字符的相似程度为单词打分，可以查看（）

---

注意：两篇文章都包含C代码，但是C++中的方法是相同的。

< P>有很多不同的方法可以使用，以及一些已建立的算法。 要更多地根据单词的发音而不是拼写来比较单词，可以尝试Soundex algoright（）的变体

要根据字符的相似程度为单词打分，可以查看（）

---

注意：两篇文章都包含C代码，但是C++中的方法是相同的。

< P>有很多不同的方法可以使用，以及一些已建立的算法。 要更多地根据单词的发音而不是拼写来比较单词，可以尝试Soundex algoright（）的变体

要根据字符的相似程度为单词打分，可以查看（）

---

注：两篇文章都包含C代码，但是方法在C++中是相同的。例如，它看起来非常相关。查找通常比在SO上写一个（有效的）问题要快。@qla_alp你是指表示相似性的两个字符串的最大公共子字符串吗？谢谢大家的回答。我将查看链接，看看是否找到可以使用的内容。@VladFrommosco是的，找到最大公共子字符串，然后将其大小除以我要检查的字符串的大小。必须有在线可用的算法。例如，它看起来非常相关。查找通常比在SO上写一个（有效的）问题要快。@qla_alp你是指表示相似性的两个字符串的最大公共子字符串吗？谢谢大家的回答。我将查看链接，看看是否找到可以使用的内容。@VladFrommosco是的，找到最大公共子字符串，然后将其大小除以我要检查的字符串的大小。必须有在线可用的算法。例如，它看起来非常相关。查找通常比在SO上写一个（有效的）问题要快。@qla_alp你是指表示相似性的两个字符串的最大公共子字符串吗？谢谢大家的回答。我将查看链接，看看是否找到可以使用的内容。@VladFrommosco是的，找到最大公共子字符串，然后将其大小除以我要检查的字符串的大小。必须有在线可用的算法。例如，它看起来非常相关。查找通常比在SO上写一个（有效的）问题要快。@qla_alp你是指表示相似性的两个字符串的最大公共子字符串吗？谢谢大家的回答。我将查看链接，看看是否找到可以使用的内容。@VladFrommosco是的，找到最大公共子字符串，然后将其大小除以我要检查的字符串的大小。