输入:字符串,判断是否是回文字符串,例如abcba
输出Yes
输出:是否
代码
思路:使用两个指针分别指向头和尾,依次对比第一个元素和最后一个元素,第二个和倒数第二个元素,如果遇到不相同的,说明不是回文串,退出,
#include <stdio.h>
#include <string.h>
void palindromeString(char *str) {
int len = strlen(str);
char *start = str, *end = str + len - 1;
while (start < end) {
if (*start++ != *end--) {
printf("No \n");
return;
}
}
printf("Yes \n");
}
运行
int main() {
char str[]="hello";
char str1[]="abcba";
char str2[]="aabbaa";
palindromeString(str);
palindromeString(str1);
palindromeString(str2);
return 0;
}