如果有一个字符串，它的前半段等于它后半段，例如 abcabc，我们就叫这种字符串为“亲亲串”。
现在给你一个字符串(仅有大小写字母组成)，可以在任意的位置添加任意个字符，使这个字符串成为一个“亲亲串”，最少需要添加多少个字符？
如果有一个字符串，它的前半段等于它后半段，例如 abcabc，我们就叫这种字符串为“亲亲串”。
现在给你一个字符串(仅有大小写字母组成)，可以在任意的位置添加任意个字符，使这个字符串成为一个“亲亲串”，最少需要添加多少个字符？
3
abcbc
aaaab
abcd
1
1
4