(24-25赛季)稠州常规赛06
P1. 构造回文串palin
Description
现在给你一个 01 串，你可以向这个串中任意位置塞入字符 1。
你的任务是求最少塞入几个 1 可以使得该串是回文串。
为了减少一些奇怪的做法通过，本题采取多组数据进行测试。
Input
第一行一个正整数 T，表示一共有 T 组数据。
接下来 T 行，每行一个 01 串。
Output
T 行，每行一个整数表示最少塞入几个 1 可以使得串是回文串。
Examples
Input
4 10101 00001 01001101 1110
Output
0 1 2 3
Hint
{样例1解释}
下面是一些可能的构造示例。
10101 -> 10101
00001 -> [1]00001
01001101 -> [1]01[1]001101
1110 -> 1110[1][1][1]
上面中括号中展示了一种可能的构造示例
{【数据范围与提示】}
Submit
题目参数
| Time Limit | 1 second |
| Memory Limit | 128 MB |