记得曾经一次面试时，面试官给我电脑，让我现场写个算法，判断一个字符串是不是对称字符串。我当时用了几分钟写了一个很简单的代码。
这里说的对称字符串是指字符串的左边和右边字符顺序相反，如"abba",单个字符串暂且算非对称字符串，虽然有字符串看起来是对称的如"A、"H"、"O"、"中"、"人"...，严格来说，也是不对称的，把它们放大时，线条的粗细是不一样的。
static bool IsSymmetry1(string str)
{
if (string.IsNullOrEmpty(str) || str.Length == )
{
return false;
}
for (int i = ; i < str.Length / ; i++)
{
if (str[i] != str[str.Length - - i])
{
return false;
}
}
return true;
}
这个很简单，最多遍历字符串长度的一半次数，对比第一个跟倒数第一个，第二个跟倒数第二个...
功能是实现了，但给人的感觉是太简单，效率也不高。既然是算法，那就得效率高。
我跟朋友讨论了下，朋友给了另一个方案
static bool IsSymmetry2(string str)
{
if (string.IsNullOrEmpty(str) || str.Length == )
{
return false;
}
var halfLength = str.Length/;
var str1 = str.Substring(, halfLength);
var str2 = new String(str.Substring(str.Length% == ? halfLength : halfLength + , halfLength).Reverse().ToArray());
return str1.Equals(str2);
}
这个方案就是将字符串拆成两半，将后一半反转跟前一半比较。
效果也能实现，没用遍历，看起来比上个方案要高大上，实际运行效率更低。
这两种方案只是入门级别的，肯定还有更好，更高效率的写法，请求各位大神分享.谢谢！
如果觉得对你有帮助，请点个赞，谢谢！
不足与错误之处，敬请批评指正！