判断回文串时关于字符串长度的问题

做和字符串有关的题经常遇到判断回文数的情况,需要把字符串对半分,这里就讨论一下需要遍历到哪个下标:
1.若字符串长度为奇数,那其最大下标为偶数,最中间的那个下标是length/2,这时候只需要遍历到length/2-1。
比如字符串为“123”,length=3,length/2=1下标为1的字符为2,判断回文数不需要最中间的那个数,所以只需要遍历到length/2-1即可

2.若字符串长度为偶数,最大下标为奇数,最中间那一对的下标分别为length/2-1和length/2,判断回文数只需要遍历到length/2-1即可。
比如“1234”,length=4最大下标为3,最中间的那对下标为1和2,遍历时需要遍历到1那里,也就是length/2-1



综上,不管字符穿长度是奇数还是偶数,都只要遍历到length/2-1即可目时,经常要用到

猜你喜欢

转载自blog.csdn.net/yuanren201/article/details/88594657