算法提高 判断回文

来源:互联网 发布:数据指标体系建立 编辑:程序博客网 时间:2024/06/11 01:00
  编程判断一个字符串是否是回文,当字符串是回文时,输出字符串:yes!,否则输出字符串:no!。所谓回文即正向与反向的拼写都一样,如adgda。  长度在100以内,且全为小写字母
样例输入
adgda
样例输出
yes!


#include "stdio.h"#include "string.h"int main(){    char str[120];    int len,flag=1 ;    int p,q ;    gets(str);    len=strlen(str)-1 ;    p=0 ;    q=len ;    while(p<(len+1)/2)    {        if(str[p]!=str[q])        {            flag=0 ;            break ;        }        p++;        q--;    }    if(flag==1)    {        printf("yes!\n");    }    else     {        printf("no!\n");    }    return 0 ;}




0 0