the Palindromic String

相信在大家的日常生活中，一定见过以下这些字符串。
诸如：abba,123454321,k,QWQ,level...
我们称这样的字符串为回文字符串。
它们的特点也非常的明显：正读得出的字符串等同于反读得出的字符串。
那么，该如何判断一个字符串是否回文呢？见下。

---

1.模拟双指针，逐个字符比对：

利用头指针i与尾指针j，分别将字符串s的头与尾进行比对，得出是或否。

---

2.单指针：

除少用了一个指针外，同上。

---

3.调用函数：

奉劝大家不要轻易使用。（图中：1为是，0为否）

---

4.利用栈的特性：

两个字，麻烦。（其实可以用于研究栈的特性：先进先出）

---

5.栈的弱化：

说是栈的弱化，其实跟栈只有半毛钱关系...
栈是利用先进先出的特性得到了一个倒置的字符串s1，而这则代码主要是利用了第4行的倒加。
（千万不要擅自将【s2=s1[i]+s2】改为【s2=s2+s1[i]】）

---

大致就是以上这些了吧，个人建议用第1或第2个。（因为好记）
See you again!