4269: 好字符串
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：21
通过：11
题目描述
我们有一个字符串t1t2......tn-1tn
定义左移字符串为t2......tn-1tnt1
定义右移动字符串为tnt1t2......tn-1
现在说一个字符串好的话，那么他左移字符串等于右移字符串。
现在给定一个字符串，需要你求出在这个字符串中删除最少的字符数量 使其成为好字符串
定义左移字符串为t2......tn-1tnt1
定义右移动字符串为tnt1t2......tn-1
现在说一个字符串好的话，那么他左移字符串等于右移字符串。
现在给定一个字符串，需要你求出在这个字符串中删除最少的字符数量 使其成为好字符串
输入格式
第一行输入t表示组数
每一组输入一个字符串
每一组输入一个字符串
输出格式
输出这个字符串中删除最少的字符数量
输入样例 复制
3
95831
100120013
252525252525输出样例 复制
3
5
0数据范围与提示
第一组数据删除983之后只剩下51，这是一个好字符串
第二组保留0000
第三组全部保留
第二组保留0000
第三组全部保留