回文串
2022-03-26 11:28:10 2 举报
回文串是一个正着读和反着读都一样的字符串,证明回文串可以使用双指针,从两边开始相向而行,比较每个指针指向的字符是否相等,若在两个指针指向同一个位置之前,出现了不相等的字符,则表示不是回文串。
作者其他创作
大纲/内容
i
o
e
a
j
回文串:abcdedcba
c
d
// 字符串只包含数字和字母func isPalandrome(str string) bool { if len(str) < 2 { return false } i := 0 j := len(str) - 1 for ; i < j; { if str[i] != str[j] { return false } i++ j-- } return true}
b
回文串:abcdeedcba
非回文串:abodedcba
0 条评论
下一页