UVA 401 Palindromes（刷紫书）

最新推荐文章于 2021-08-14 22:15:37 发布

kong0sky

最新推荐文章于 2021-08-14 22:15:37 发布

阅读量183

点赞数

分类专栏：基础小题文章标签： uva 编程 C语言

本文链接：https://blog.csdn.net/kong0sky/article/details/79519139

版权

基础小题专栏收录该内容

11 篇文章 2 订阅

订阅专栏

回文

经典的字符串例题

出现的问题：一开始只考虑到了两边的字符的关系，到后来在网上找到测试用例，发现需要如果是奇数需要判断最中间的符号是否为镜像；

#include<stdio.h>
#include<string.h>
int palindrome(char *c)
{
    int i;
    int flag = 1;
    for(i=0;i<strlen(c)/2;i++){
        if(c[i]!=c[strlen(c)-i-1]) {
            flag=0;
            break;
        }
    }
    return flag?1:0;
}
int mirrored(char a[],char *b,char *c)
{
    int i,j;
    int flag = 1;
    for(i=0;i<=strlen(c)/2;i++){
        for(j=0;a[j]&&a[j]!=c[i];j++);
        if(b[j]!=c[strlen(c)-i-1]) {
            flag=0;
            break;
        }
    }
    return flag?1:0;
}
int main()
{
    char a[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ123456789";
    char b[]="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
    char c[100];
    while(scanf("%s",c)==1){
        int m,n;
        m=mirrored(a,b,c);
        n=palindrome(c);
        if(m&&n) printf("%s -- is a mirrored palindrome.\n",c);
        else if(m&&!n) printf("%s -- is a mirrored string.\n",c);
        else if(n&&!m) printf("%s -- is a regular palindrome.\n",c);
        else if(!n&&!m) printf("%s -- is not a palindrome.\n",c);
        printf("\n");
    }
    return 0;
}

也就是说int mirrored(char a[],char *b,char *c)中的i<=strlen(c)/2的大于等于是必要的，我们需要判断最中间的那个符号。

最后In addition, after each output line, you must print an empty line.

附上少许测试用例：

MAIAM
MAIAM -- is a mirrored palindrome.

A
A -- is a mirrored palindrome.

B
B -- is a regular palindrome.

AGA
AGA -- is a regular palindrome.