2019字符串之zz喜欢回文串题解
程序员文章站
2022-07-03 21:03:37
...
题意就是给出几个字符串,判断它是否是回文串。
回文串指的是正读和反读都一样的字符串,如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;
}
上一篇: 27字符串排列
推荐阅读