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


1.模拟双指针,逐个字符比对:

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


2.单指针:

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


3.调用函数:

image
奉劝大家不要轻易使用。(图中:1为是,0为否)


4.利用栈的特性:

image
两个字,麻烦。(其实可以用于研究栈的特性:先进先出


5.栈的弱化:

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


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

posted on 2024-09-21 21:53  3Done  阅读(5)  评论(0编辑  收藏  举报