Leetcode 题解 [482.密钥格式化](Java)

Leetcode 题解（每日打卡）

[482.密钥格式化]

题目链接

题目描述

有一个密钥字符串 S ，只包含字母，数字以及 ‘-’（破折号）。其中， N 个 ‘-’ 将字符串分成了 N+1 组。

给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 ‘-’（破折号）隔开，并且将所有的小写字母转换为大写字母。

给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。

思路

根据题目的意思，每个分组恰好包含k个字符（这其实就是取mod就可以解决），然后第一个分组的字符个数小于等于k但是要大于0（这个信息告诉我们，我们需要从后往前遍历才能较为简单的实现该功能），所有的小写字母，转换成大写字母（这个就是ascii码的运算）

代码实现

class Solution {
    public String licenseKeyFormatting(String s, int k) {
        StringBuilder sb = new StringBuilder();
        int t = k;
        char tp;
        for(int i=s.length()-1;i>=0;i--){
            tp = s.charAt(i);
            if(tp == '-') continue;
            if(t == 0){
                t = k-1;
                sb.append('-');
                if('a'<= tp && tp <='z'){
                    sb.append((char)(tp-'a'+'A'));
                }else{
                    sb.append(tp);
                }
                
            }else{
                if('a'<= tp && tp <='z'){
                    sb.append((char)(tp-'a'+'A'));
                }else{
                    sb.append(tp);
                }
                t--;
            }
            
        }
        return sb.reverse().toString();
    }
}

时间复杂度: O(n)

空间复杂度: O(n)