小美得到了一个只包含’0’和’1’两种字符的字符串，现在她可以往这个字符串的任意位置添加任意个字符’1’，请问她至少需要添加多少个字符’1’才能使添加后的字符串是一个回文串？输入描述第一行一个整数

题目来源：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);
        }
    }

    /**
     * 双指针遍历比较
     * @param str
     * @return
     */
    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<r){
                //是否左边等于右边,单个字符可用==比较
                //左右指针同时移动
                if(c[l]==c[r]){
                    l++;r--;
                }else {//左边不等于右边
                    //左边这个数为0
                    if (c[l]=='0'){
                        //r向左移
                        r--;
                        si[i]++;
                    }else {
                        //左边这个数为1
                        l++;
                        si[i]++;
                    }
                }
            }
            l=0;
        }
        return si;
    }
}