问题描述
- C++小白来提问,关于回文数
-
编写回文数的代码中遇到这么一段int i = 0; int j = 0; while ((i <= (int)strlen(str) / 2) && (j == 0)) { if (*(str + i) == *(str + (strlen(str) - i) - 1)) { i++; } else j = 1; } return j == 0 ? 1 : 0;
这段怎么理解啊,尤其是
if (*(str + i) == *(str + (strlen(str) - i) - 1))
有点看不懂。。。
谢谢解答哈。
解决方案
回文是从两边开始,i 从前往后,
比如str是0123456789
那么i=0时,*(str + i)就是0,
strlen(str) - i, 是从后往前, 但是需要-1,比如9是在第10位,但是str[9]位置
*(str + (strlen(str) - i) - 1) 就是9
如果这两个相等,if (*(str + i) == *(str + (strlen(str) - i) - 1)) 就是这句话的意思,再往下走,i++,就是走到1和8的位置,比较
解决方案二:
前面跟后面比对,以此类推
时间: 2024-09-28 23:04:18