LeetCode——1417.重新格式化字符串

大佬，牛！！！

• 题目：给你一个字符串，里面只有数字和字母。让你进行转换，变成数字左右两边是字母的情况。如果变不成，则返回一个空字符串即可。
• 我的思路：我原本的思路跟大佬的思路是一样的，先判断能不能转换，然后再进行转换。但是后来想两步并一步，直接进行转换，如果转换失败了，就返回空字符串即可。然后就直接看大佬的解答了，但是他的字符串转换确实有意思。
• 大佬思路：如果能满足，则一定是字符个数-数字个数的绝对值小于等于1。否则就返回空。然后再说转换的问题，其实我们只需要站在字符的角度开始即可，并且需要看一下谁的个数多（例如字符个数多），因为多的那个是头尾都是它（字符）。然后开始构建这个字符串，i和j分别找到两个偶数位置和奇数位置不合理的地方进行交换，则得到合理的结果。然后最后返回结果即可。注意代码中的j没有判断越界，是因为i不合理，那么一定有一个j不合理。
• 技巧：字符串的遍历

java代码

class Solution {
    public String reformat(String s) {
        int sumDigit = 0;
        for (int i = 0; i < s.length(); i++) {
            if (Character.isDigit(s.charAt(i))) {
                sumDigit++;
            }
        }
        int sumAlpha = s.length() - sumDigit;
        if (Math.abs(sumDigit - sumAlpha) > 1) {
            return "";
        }
        boolean flag = sumDigit > sumAlpha;// flag假设是数字，所以偶数位置都是数字（偶数位置是从0开始的）
        char[] arr = s.toCharArray();
        for (int i = 0, j = 1; i < s.length(); i += 2) {// 看i位置是不是正确的（i一直在偶数位置）
            if (Character.isDigit(arr[i]) != flag) {// i不是数字，才能进if，偶数位不是数字
                while (Character.isDigit(arr[j]) != flag) {// j最后会落在奇数位置是数字的地方
                    j += 2;
                }
                swap(arr, i, j);// 两个不对的地方交换，则都变成了对的
            }
        }
        return new String(arr);
    }


    public void swap(char[] arr, int i, int j) {
        char c = arr[i];
        arr[i] = arr[j];
        arr[j] = c;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

• 总结：题目是简单题，但是这种写法确不简单。其实字符串构建的时候可以用双指针和一层循环，写起来可能可能简单。大佬的这种写法感觉也是可以学习一下的。虽然我现在感觉我还是写不出来。最后附上大佬的链接。