力扣刷题打卡15 重新格式化字符串（字符串）

知识点：

1、Character.isDigit(c)：确定字符c是否为一个数字。

2、Math.abs(sumDigit - sumAlpha)：返回绝对值

3、char[] arr = s.toCharArray();：字符串转字符数组

题目：

给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。

请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。

请你返回 重新格式化后 的字符串；如果无法按要求重新格式化，则返回一个 空字符串 。

示例 1：

输入：s = "a0b1c2"
输出："0a1b2c"
解释："0a1b2c" 中任意两个相邻字符的类型都不同。 "a0b1c2", "0a1b2c", "0c2a1b" 也是满足题目要求的答案。
示例 2：

输入：s = "leetcode"
输出：""
解释："leetcode" 中只有字母，所以无法满足重新格式化的条件。
示例 3：

输入：s = "1229857369"
输出：""
解释："1229857369" 中只有数字，所以无法满足重新格式化的条件。
示例 4：

输入：s = "covid2019"
输出："c2o0v1i9d"
示例 5：

输入：s = "ab123"
输出："1a2b3"
 

提示：

1 <= s.length <= 500
s 仅由小写英文字母和/或数字组成。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reformat-the-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

答案：

class Solution {
    public String reformat(String s) {
        int sumDigit = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (Character.isDigit(c)) {//确定字符是否是一个数字
                sumDigit++;//数字数量
            }
        }
        int sumAlpha = s.length() - sumDigit;//字母数量
        if (Math.abs(sumDigit - sumAlpha) > 1) {//abs返回绝对值。只有两者差的绝对值小于一才能满足题目要求的答案（数字与字母穿插）
            return "";
        }
        boolean flag = sumDigit > sumAlpha;//若数字数量大于字母，flag=1（true）
        char[] arr = s.toCharArray();//字符串转字符数组
        for (int i = 0, j = 1; i < s.length(); i += 2) {
            if (Character.isDigit(arr[i]) != flag) {//则该判断及以下判断为判断arr[i]是否为字母
                while (Character.isDigit(arr[j]) != flag) {
                    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、把数字和字母中个数多的放在偶数位上（字符串下标从 0 开始），个数少的放在奇数位上，此时可以构造出满足题目条件的字符串。

4、用 i 和 j 来分别表示个数多的和个数少的字符放置的下标，初始为 i = 0, j = 1，然后从左到右移动 i，当 s[i] 为个数少的字符类型时，那么向右移动 j 找到往后的第一个 s[j] 为个数多的字符类型，然后交换两个字符即可，不断重复该过程直至 i 移动到字符串结尾即可。