C#算法之判斷一個字符串是否是對稱字符串

記得曾經一次面試時，面試官給我電腦，讓我現場寫個算法，判斷一個字符串是不是對稱字符串。我當時用了幾分鍾寫了一個很簡單的代碼。

這里說的對稱字符串是指字符串的左邊和右邊字符順序相反，如"abba",單個字符串暫且算非對稱字符串，雖然有字符串看起來是對稱的如"A、"H"、"O"、"中"、"人"...，嚴格來說，也是不對稱的，把它們放大時，線條的粗細是不一樣的。

static bool IsSymmetry1(string str)
{
    if (string.IsNullOrEmpty(str) || str.Length == 1)
    {
        return false;
    }
    for (int i = 0; i < str.Length / 2; i++)
    {
        if (str[i] != str[str.Length - 1 - i])
        {
            return false;
        }
    }
    return true;
}

這個很簡單，最多遍歷字符串長度的一半次數，對比第一個跟倒數第一個，第二個跟倒數第二個...

功能是實現了，但給人的感覺是太簡單，效率也不高。既然是算法，那就得效率高。

我跟朋友討論了下，朋友給了另一個方案

static bool IsSymmetry2(string str)
{
    if (string.IsNullOrEmpty(str) || str.Length == 1)
    {
        return false;
    }
    var halfLength = str.Length/2;
    var str1 = str.Substring(0, halfLength);
    var str2 = new String(str.Substring(str.Length%2 == 0 ? halfLength : halfLength + 1, halfLength).Reverse().ToArray());
    return str1.Equals(str2);            
}

這個方案就是將字符串拆成兩半，將后一半反轉跟前一半比較。

效果也能實現，沒用遍歷，看起來比上個方案要高大上，實際運行效率更低。

這兩種方案只是入門級別的，肯定還有更好，更高效率的寫法，請求各位大神分享.謝謝！

如果覺得對你有幫助，請點個贊，謝謝！

不足與錯誤之處，敬請批評指正！