字符串典型题目回文的判断-C语言

原创

咸咸瑜瑜 2022-05-31 19:33:59 博主文章分类：C语言算法-自学和二级 ©著作权

文章标签 字符串数组倒序 文章分类 虚拟化云计算

©著作权归作者所有：来自51CTO博客作者咸咸瑜瑜的原创作品，请联系作者获取转载授权，否则将追究法律责任

字符串典型题目回文的判断-C语言

回文是一种顺序读和倒序读都一样的字符串，例如：“1234321” 正这读 1234321 反着读：1234321 所以它是回文，回文还有 ABCDCBA ……

那么在做这种题，我们就需要把头和尾比较，一讲到头和尾比较，就想到用循环i

遍历头(数组头) 和用循环n-i-1遍历尾 (数组尾)，然后循环n/2次。【n表示字符串长度且此方法仅此用于数组】

例：创建函数fun 并且判断一个字符串是不是一个回文，若是返非零否则返零。

int fun(char *str)
{
int i,n=0;char *p=str;
while (*p) /*将指针p置位到字符串末尾，并统计字符数*/
{
n++;
p++;
}
for(i=0;i<n/2;i++) /*循环比较字符*/
if(str[i]==str[n-i-1]) ;    /*相同，则执行空语句*/
else /*不同，直接返回0*/
{
return 0;
}
return 1;
}