#include <stdio.h>
#include <string.h>
int isParlindromeString(char a[]) {
int i, len, mid, next, top;
len = (int)strlen(a);
// 求字符串中点
// (eg:奇数个[1,2,3],mid=0;偶数个[1,2,3,4], mid=1)
mid = len / 2 - 1;
char temp[mid+1];
top = 0;
// 将mid前的字符依次入栈
for (i = 0; i <= mid; i++) {
temp[top] = a[i];
top++;
}
// 判断字符串的长度是奇数还是偶数
// 并找出需要进行字符匹配的起始下标
if (len % 2 == 0) {
next = mid + 1;
} else {
next = mid + 2;
}
for (i = next; i <= len - 1; i++) {
top--;
if(a[i] != temp[top]) {
break;
}
}
if (top == 0) {
return 1;
} else {
return 0;
}
}
判断回文串(C)
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 如题,代码如下: /** 递归方式判断一个字符串是否为回文字符串*/public class PartitionT...