相信在大家的日常生活中,一定见过以下这些字符串。
诸如: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!