482. 密钥格式化

本是古典何须时尚 2022-10-16 09:57 58阅读 0赞

> 有一个密钥字符串 S ，只包含字母，数字以及 '-'（破折号）。其中， N 个 '-' 将字符串分成了 N+1 组。
> 
> 给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 '-'（破折号）隔开，并且将所有的小写字母转换为大写字母。
> 
> 给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。
> 
>  
> 
> 示例 1：
> 
> 输入：S = "5F3Z-2e-9-w", K = 4  
> 输出："5F3Z-2E9W"  
> 解释：字符串 S 被分成了两个部分，每部分 4 个字符；  
>      注意，两个额外的破折号需要删掉。  
> 示例 2：
> 
> 输入：S = "2-5g-3-J", K = 2  
> 输出："2-5G-3J"  
> 解释：字符串 S 被分成了 3 个部分，按照前面的规则描述，第一部分的字符可以少于给定的数量，其余部分皆为 2 个字符。
> 
>

![20210529182249946.png][]

class Solution {
        public String licenseKeyFormatting(String s, int k) {
                //因为后面的要严格满足 =K  所以从后往前来
    
                int count=0;//记录有多少个了
    
                //删除-  字母大写
                String  str=s.toUpperCase().replace("-","");
    
                if(str.length()==0){
                    return "";
                }
    
                //结果集合
                StringBuilder sb=new StringBuilder();
    
                //从后往前
                for(int i=str.length()-1;i>=0;i--){
                    sb.append(str.charAt(i));
                    count++;
                    if(count%k==0){
                        sb.append("-");
                    }
    
                }
                //如果末尾是-  (倒转过来是第一个)  那么就删除
                if(sb.charAt(sb.length()-1)=='-'){
                    sb.deleteCharAt(sb.length()-1);
                }
    
    
                return sb.reverse().toString();
        }
    }

[20210529182249946.png]: /images/20221014/92a85329e1634e43ba65cc46f9346b4c.png