两个字符串相互查询，并且找出相同的内容

两个字符串相互查询，并且找出相同的内容，时间复杂度非 O(n*n)，C# 实例

以下内容为代码，具体问题需具体解决

List<string> sameStr = new List<string>();
string strA = "主题是文章中通过具体材料所表达的基本思想";
string strB = "题是主文章中通过具体材的基本思想料所表达";
List<string> charStrA = strA.ToList().Select(T => T.ToString()).ToList();
List<string> charStrB = strB.ToList().Select(T => T.ToString()).ToList();
int ok = 0, startAIndex = 0, startBIndex = 0, endMark = 0;
foreach (var chara in charStrA)
{
    int listAIndex = charStrA.IndexOf(chara);
    int listBIndex = charStrB.IndexOf(chara);
    if (ok == 1)
    {
        //找到没有
        if (listBIndex != -1)
        {
            //B是否连续
            if (endMark == listBIndex - 1)
            {
                endMark = listBIndex;
                goto gotoExit;
            }
        }
        //输出结果
        string sameA = strA.Substring(startAIndex, listAIndex - startAIndex);
        string sameB = strB.Substring(startAIndex, listAIndex - startAIndex);
        if (sameA == sameB)//两者完全相同的索引时
        {

        }
        if (sameA.Length > 1)//两个以上相同的字符
        {
            sameStr.Add(sameA);
        }
        ok = 0;
        endMark = listBIndex;
    }
gotoExit:
    //防止丢失
    if (listBIndex != -1 && ok == 0)
    {
        ok = 1;
        startAIndex = listAIndex;
        startBIndex = listBIndex;
    }
}

水平有限仅供参考，如果有更好的建议，扔出来！！！

---

版权属于：zgcwkj

本文链接：https://blog.zgcwkj.cn/archives/163.html

转载声明：请注明本文章的标题及内容的出处和声明，谢谢