关于求对称字符串长度的思考

看到有人讨论一道题，大体意思就是求一个字符串的对称子串的最大长度。例如：“google”,对称子串"goog"，长度为4。看到有人翻转字符串用双层for循环遍历比较。不太好。

这里有两个要点，一个是对称中心，一个是位运算，抑或，字符与自己抑或，结果为0。一个对称中心，只要分两步分割字符串，就能找到。对于对称中心任意一侧的字符，只有两种可能，与自己左侧字符抑或，或者与自己右侧字符抑或，就一定能找到对称点。

所以，对字符串的字符两两分割如下：

然后对分割的每一组的两个字符抑或运算，收集所有结果为0的结果，记录index，对每个index进行对称字符抑或运算，记录连续结果为0的最高次数，乘以2，就是最终结果。代码免了。只是分享下思路。

其实单纯从数学角度讲是很简单的问题，但是落实到计算机上，就被双层for循环的思路占据……由此感慨，数学让复杂的问题简单化，计算机却让简单的问题“计算机化”……有点点讽刺。