比较字符串列表和字符串以查找连续字符匹配的数量

Question

我确定这之前已经完成了，但我真正想做的是有一种方法可以在一组多个字符串中找到一个字符串的连续字符匹配，其中任何匹配小于 1 个字符匹配，不计算在内。 （最少 2 个）。

如果要测试的字符串是“xx Audible 5”，则结果如下

1. Audible xxx-xxx-5051 NJ ----- 结果：10（匹配“Audible”和“xx”）
2. yy Audible ----- 结果:8 (Audible)
3. Audible 5 xy ----- 结果：9（空格数，所以匹配是 Audible 5）
4. Audible.com 5 ----- 结果：7

Answer 1

尝试这个。 这没有优化，但效果很好

static int FindMatch(string text, string pattern)
    {
        var total = 0;           
        for (int i = 0; i < pattern.Length; i++)
        {
            var max = 0;               
            for (int j = 2; j <= pattern.Length - i; j++)
            {
                var temp = pattern.Substring(i, j);
                if (text.Contains(temp))                   
                    if (max < temp.Length)                        
                        max = temp.Length; 
            }
            total += max;
            if (max > 0)
                i += max-1;
        }
        return total;
    }

• FindMatch("Audible xxx-xxx-5051 NJ", "xx Audible 5"); 返回 10

• FindMatch("yy Audible", "xx Audible 5"); 返回 8

• FindMatch("Audible 5 xy", "xx Audible 5"); 返回 9
• FindMatch("Audible.com 5", "xx Audible 5"); 也返回 9 而不是 7 因为正如我在这个例子中所理解的那样会失败 space 5 " 5"