关于回文串

对于一个字符串如果从前往后读和从后往前读是一样的，那么我们就叫他回文串；
在此基础上，如果把一个回文串拿出前l/2部分和后l/2部分，分别组成的两个子串都是回文串，则这个回文串可称为双回文串。
请编程判断给定字符串的类型。

题目包含多组测试数据，第一行有一个整数t(1<=t<=15)代表case数量，每组case包含一段长度不超过1000的字符串。

每个case的输出格式形如"Case #K: M",K代表case数，从1开始，M表示字符串类型，如果给的字符串是双回文串，则输出"Double Palindrome",如果是回文串但不是双回文串则输出"Single Palindrome",如果不是回文串就输出"Not Palindrome";

3
kid1dik
kikkik
dala

Case #1: Single Palindrome
Case #2: Double Palindrome
Case #3: Not Palindrome

计算机学院大学生程序设计竞赛（2014’11）