1.实现简答回文算法
编写一个程序,判断一个字符串是否为"回文"。回文串:字符串字符从前往后与从后往前一致(中心对称)。
2.回文算法思路
通过回文字符串的移位比较,检查是否为回文。
3.回文算法的代码实现
(1).C语言实现回文算法
#include <stdio.h>
#include <string.h>
int main()
{
char a[105];
int i,l;
while(scanf("%s",a)!=EOF)//多组输入
{
l=strlen(a);//取字符串长度
for(i=0;i<l/2;i++)
{
if(a[i]!=a[l-i-1]) {printf("no\n");break;}//对称位不等,不是回文,退出循环
}
if(i>=l/2) printf("yes\n");//对比次数大于字符串长一半,是回文
}
return 0;
}
程序测试结果如下:
(2).C++实现回文算法
#include<iostream>
#inc