欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

2019字符串之zz喜欢回文串题解

程序员文章站 2022-07-03 21:03:37
...

2019字符串之zz喜欢回文串题解
题意就是给出几个字符串,判断它是否是回文串。
回文串指的是正读和反读都一样的字符串,如aba,abba等。 所以我们的思路就是从两边往中间遍历,如果相同就继续遍历,不相同则直接跳出。如果把所有的遍历完或者只剩下一个字符,那么它就是回文串。
代码如下:

#include<stdio.h>
#include<string.h>
int pend(char s[],int length);
int main()
{
   int T;
   char s[205];
   scanf("%d",&T);
   while(T--)
 {
    scanf("%s",s);
    int len=strlen(s);
  if(pend(s,len))printf("zz happy!\n");
  else printf("zz cry\n");
 }
  return 0;
}
int pend(char s[],int length)
{
    int left,right;
    left=0;right=length-1;
    while(left<right)
    {
        if(s[left]!=s[right])return 0;
        left++;
        right--;
    }
    return 1;
}