ZZULI - 建国与回文串

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2500
时间限制: 1 Sec  内存限制: 128 MB

题目描述

    建国最近学习了字符串，他对回文串很感兴趣（回文串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串），而且建国非常喜欢偶数，并把长度为偶数的回文串成为完美回文串，现在建国想请你判断一个字符串能否有两个完美回文串拼接组成，如果可以输出"Yes"，否组输出"No"。

输入

第一行输入一个整数T，表示样例数量。（1 <= T <= 8）
接下来T行，每行输入一个字符串长度s。（s的长度小于或等于1000，s中输入的字符均为小写字母）

输出

对于每个样例，输出"Case# x: y"，x表示样例序数（即表示当前是第x个样例的输出），y是你要给建国的答案（即"Yes" or "No"）。

样例输入

2
abbacc
abccba

样例输出

Case# 1: Yes
Case# 2: No

提示

第一个样例可以由abba, cc两个完美回文串组成。 
第二个样例无法由两个完美回文串组成。

解题思路

只需要暴力判断一下就行了，满足长度为偶数且为回文串。

#include <stdio.h>
#include <string.h>
bool edge(char str[], int a, int b) {
    while (a < b)
        if (str[a++] != str[b--])
            return false;
    return true;
}
int main() {
    bool temp;
    char str[1010];
    int t, n, len;
    scanf("%d", &t);
    for (int cnt = 1; cnt <= t; cnt++) {
        temp = false;
        scanf("%s", str);
        len = strlen(str);
        if (len & 1) {
            printf("Case# %d: No\n", cnt);
            continue;
        }
        for (int i = 1; i < len && !temp; i += 2)
            if (edge(str, 0, i) && (i + 1 < len - 1) && edge(str, i + 1, len - 1))
                temp = true;
        if (temp)
            printf("Case# %d: Yes\n", cnt);
        else printf("Case# %d: No\n", cnt);
    }
    return 0;
}