joj1008

[JPoints: 381, Sender!: 0/0]

1008: Go hang a salami, I

---

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	3s	8192K	8658	1612	Standard

Given a character string, determine if it is a palindrome. A palindrome is a word or phrase that reads the same forwards and backwards, like mom or noon. For our purposes, palindromes are case insensitive, so Bob and Anna are palindromes. Also, we are only concerned with alphabetic characters, so punctuation and other non-alphabetic characters may be ignored.

Input

A positive integer denoting the number of cases. Each case will consist of a string of characters, including blanks and non-alphabetic characters. Each case will be on a separate line.

Output

The sentence “<string> is a palindrome.” if the word is a palindrome, or the sentence“<string> is not a palindrome.” if it is not, where <string> is the input string.

Sample Input

5
Allen Alda
asdffdsa
Race car
Go hang a salami, I'm a lasagna hog!
Hanna

Sample Output

Allen Alda is not a palindrome.
asdffdsa is a palindrome.
Race car is a palindrome.
Go hang a salami, I'm a lasagna hog! is a palindrome.
Hanna is not a palindrome.

Notice: A string without alphabet should not be considered as a palindrome.

 

---

This problem is used for contest: 60

---

Submit / Problem List / Status / Discuss

 

 

刚开始做，WA了N次。觉得想法一点问题也没有，就是过不去。

后来发现是没考虑对于字符串里没有元素的情况(可是我觉得考虑这个情况没什么意义~~TT~~)

#include <stdio.h>
#include <ctype.h>
#include <string.h>

bool ispalindrome(char a[]);

int main(void)
{

    freopen("in.txt", "r", stdin);

    char t[1000];
    char a[1000];
    int sample;

    scanf("%d%*c", &sample);

    for (int i=0; i<sample; i++)
    {
        gets(a);

        int len = strlen(a);
        a[len] = '\0';
        int k = 0;
        for (int j=0; j<len; j++)
        {
            if (isalpha(a[j]))
            {
                t[k++] = tolower(a[j]);
            }
        }
        t[k] = '\0';  //注意不是t[k+1] = '\0'
        if (ispalindrome(t))
        {
            printf("%s is a palindrome.\n", a);
        }
        else
        {
            printf("%s is not a palindrome.\n", a);
        }
    }



    return 0;
}

bool ispalindrome(char a[])
{
    int cnt = strlen(a);
    if (0 == cnt)
    {
        return false;
    }
    for (int i=0, j=cnt-1; i<j; i++, j--)
    {
        if (a[i] != a[j])
        {
            return false;
        }
    }
    return true;
}