c# - 字符串与字符的比较

Question

我想将一个字符串与 C# 中的另一个字符串进行比较，在这个例子中

 string Text1 = "123bob456";
 string Text2 =  "bobishere";

我想说，如果超过 3 个（或更多）字符按顺序匹配然后返回 true，在这种情况下它会是 true，因为它们都包含“bob”。
但我不知道该怎么做，如果这是一个重复的问题，我不知道该怎么说，请你帮忙并抱歉。

Answer 1

你的问题是最长的公共子串问题，它可以在与两个字符串的长度之和成正比的时间解决。有关可能的算法，请参阅链接。

如果您愿意降低性能，您可以通过考虑第一个字符串中的每个 3 个字符序列并在第二个字符串中搜索该序列来更简单地做到这一点。这是一个例子（我对 C# 不是很熟悉，所以请原谅任何语法错误）：

for (int i = 0; i < s1.Length - 2; i++)
    if (s2.Contains(s1.Substring(i, 3)))
        return true;
return false;

您的选择将取决于您的特定问题。如果太慢，我会尝试第二种方法并进行修改。

Answer 2

此扩展有效：

public static bool ContainsSubstring(this string string1, string string2, int minLength, StringComparison comparison)
{
    if (minLength <= 0) throw new ArgumentException("Minimum-length of substring must be greater than 0", "minLength");
    if (string.IsNullOrEmpty(string1) || string1.Length < minLength) return false;
    if (string.IsNullOrEmpty(string2) || string2.Length < minLength) return false;

    for (int i = 0; i < string1.Length - minLength + 1; i++)
    {
        string part1 = string1.Substring(i, minLength);
        if (string2.IndexOf(part1, comparison) > -1)
            return true;
    }
    return false;
}

例如：

string Text1 = "123bob456";
string Text2 =  "bobishere";
bool contains = Text1.ContainsSubstring(Text2, 3, StringComparison.CurrentCultureIgnoreCase);  // true

演示