2021-10-05 [Mnsx_x]刷题笔记——密钥格式化

[Mnsx_x]刷题笔记——密钥格式化

有一个密钥字符串 S ，只包含字母，数字以及 ‘-’（破折号）。其中， N 个 ‘-’ 将字符串分成了 N+1 组.
给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 ‘-’（破折号）隔开，并且将所有的小写字母转换为大写字母。
给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。

题目解析

由于需要将第一部分留空，那么可以选择从后往前进行遍历，当容器中个数达到指定个数，那么添加-即可

思路一——模拟

简单字符串模拟，从后往前处理，避免对首个分区的分情况讨论和取余操作

class Solution {
    public String licenseKeyFormatting(String s, int k) {
        //实例化StringBuffer
        StringBuffer sb = new StringBuffer();
        //count来表示除了-以外StringBuffer中字符个数
        int count = 0;
        //从后往前遍历
        for(int i = s.length() - 1; i >= 0; --i){
            //将-删除
            if(s.charAt(i) == '-'){
                continue;
            } 
            //判断满足数量添加-
            if(count % k == 0 && count > 0){
                sb.append('-');
            }
            sb.append(s.charAt(i));
            count++;
        }
        return sb.reverse().toString().toUpperCase();
    }
}

时间复杂度：O(n)
空间复杂度：O(n)