1.题目
描述
给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。
字符串回文指该字符串正序与其逆序逐字符一致。
数据范围：0 < n ≤ 10000000 0 < n \le 100000000<n≤10000000
要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)
示例
2.算法设计思路
该题思路较为简单：只需从头、尾同时开始遍历字符串，逐个比较对应位置的字符是否相同即可。
具体到我使用的C语言，我们只需从字符数组的一端开始遍历，通过strlen()函数可以得到字符串的长度，由此我们就可以通过前面的下标计算出后面对称处的下标。同时我们并不需要循环遍历完整个数组，而只需遍历到数组的中间位置即可。
在遍历的过程中，一旦发现对应位置的字符出现不相同的情况，即可停止遍历，并返回false。如果遍历完发现对应位置字符都相同，则可返回true。
3.代码实现
注：这里并不是完整代码，而只是核心代码的模式 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 * * C语言声明定义全局变量请加上static，防止重复定义 */ bool judge(char* str ) { // write code here int len = strlen(str); if(len <= 1){ return true; } for(int i = 0; i <= (len - 1) / 2; i++){ if(str[i] != str[len - 1 - i]){ return false; } } return true; }
4.运行结果
成功通过啦！
结束语：
今天的分享就到这里啦，快来加入刷题大军叭！
