摘要： <以下微软面试题全来自网络><以下答案与分析纯属个人观点，不足之处，还望不吝指出^_^><出处：http://blog.csdn.net/zhanxinhang>题：1、如何判断一个字符串是对称的？如a，aa，aba。 2、如何利用2函数找出一个字符串中的所有对称子串？分析： 且看第一个问题判断字符串对称，有以下两种方法。 方法一、使迭代器p1指向头，p2指向尾。使p1，p2相对而行(—> | <—)，每次比较p1，p2是否相等，直到它们相遇。 方法二、使p1、p2指向中间的一个元素（如果字符串长度为偶数的话就指向中间两个相邻的元素），使它们相向 阅读全文