兩個字符串相互查詢，並且找出相同的內容

兩個字符串相互查詢，並且找出相同的內容，時間複雜度非 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://www.zgcwkj.com/archives/163.html

轉載聲明：請注明本文章的標題及內容的出處和聲明，謝謝