[LeetCode][easy]Reformat The String

关注

原创最新推荐文章于 2026-03-05 15:45:00 发布 278 阅读 AI 写同款· GEO 优化 ›

光学系统设计：波段、光源、光纤与探测器匹配指南在光学测量和光纤通信系统中，波段、光源、光纤和探测器的匹配关系是系统设计的核心基础。波段指电磁波谱中的特定波长范围，光源负责产生特定波长的光信号，光纤作为传输介质需要与波长匹配以降低损耗，探测器则负责将光信号转换为电信号。理解各组件的光谱特性对于系统性能至关重要，例如在850nm短波长多模光纤系统中，VCSEL激光器与PIN光电二极管的组合能提供最佳性价比。典型应用场景包括生物医学成像、光纤通信和气体传感，其中光谱重叠优化、模场直径匹配和偏振特性协调是关键技术要点。通过实测数据对比不同组合的传输性能，可以为阅读详情

如果字母的数量和数字的数量之差为 0 或 1，则可以 reformat。注意如果之差为 1，那么多的那种字符应该先写。

/**
Runtime: 2 ms, faster than 98.95% of Java online submissions for Reformat The String.

Memory Usage: 39.5 MB, less than 100.00% of Java online submissions for Reformat The String.
8、*/
class Solution {
    public String reformat(String s) {
        if (s == null || s.length() == 0) {
            return "";
        }
        int countOfDigit = 0;
        int countOfCharacter = 0;
        char[] digits = new char[s.length()];
        char[] characters = new char[s.length()];
        char[] chars = s.toCharArray();
        for (int i=0; i<chars.length; i++) {
            char c = chars[i];
            if (c >= 'a' && c<= 'z') {
                characters[countOfCharacter] = c;
                countOfCharacter++;
                continue;
            }
            digits[countOfDigit] = c;
            countOfDigit++;
        }
        if (Math.abs(countOfCharacter - countOfDigit) > 1) {
            return "";
        }
            StringBuilder result = new StringBuilder();
            
        if (countOfDigit > countOfCharacter) {
            for (int i=0; i<Math.min(countOfDigit, countOfCharacter); i++) {
                result.append(digits[i]);
                result.append(characters[i]);
            }
            result.append(digits[countOfDigit-1]);
        } else if (countOfDigit < countOfCharacter) {
            for (int i=0; i<Math.min(countOfDigit, countOfCharacter); i++) {
                result.append(characters[i]);
                result.append(digits[i]);
            }
            result.append(characters[countOfCharacter-1]);
        } else {
            for (int i=0; i<Math.min(countOfDigit, countOfCharacter); i++) {
                result.append(characters[i]);
                result.append(digits[i]);
            }
        }
        return result.toString();
        
    }
}