题目来源：Java后端之美团笔试题_最耀眼的那个繁星的博客-CSDN博客
小美得到了一个只包含’0’和’1’两种字符的字符串，现在她可以往这个字符串的任意位置添加任意个字符’1’，请问她至少需要添加多少个字符’1’才能使添加后的字符串是一个回文串？
输入描述
第一行一个整数T，表示有T组数据。
接下来T行，第i行是一个只包含’0’和’1’两种字符的字符串si。
1<=T<=10, 1<=字符串si的长度<=100000
输出描述
T行，每行一个整数，其中第i行表示输入描述中的字符串si至少需要添加多少个字符’1’使其变成回文串。
样例输入
4
10101
00001
01001101
1110
样例输出
0
1
2
3
样例解释
添加的字串用[]示意：
10101=>10101，无需添加即是回文串。
00001=>[1]00001
01001101=>[1]01[1]001101
1110=>1110[1][1][1]
代码：
public class Main2 {
public static void main(String[] args) {
Main2 test=new Main2();
Scanner in=new Scanner(System.in);
int i = in.nextInt();
String[] nums=new String[i];
for (int j = 0; j < i; j++) {
nums[j]=in.next();
}
int[] si = test.intToHuiWen(nums);
for (int j:si
) {
System.out.println(j);
}
}
public int[] intToHuiWen(String[] str){
//l为字符串的左指针,r为字符串的右指针
int n=str.length,l=0,r=0;
//si记录每次添加1的数量
int[] si=new int[n];
for (int i = 0; i < n; i++) {
si[i]=0;
}
//变成字符串数组
for (int i = 0; i < n; i++) {
int k=str[i].length()-1;
char[] c=str[i].toCharArray();
r=k;
while (l
