携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第15天，点击查看活动详情
一、题目描述：
给定一个许可密钥字符串 s，仅由字母、数字字符和破折号组成。字符串由 n 个破折号分成 n + 1 组。你也会得到一个整数 k 。
我们想要重新格式化字符串 s，使每一组包含 k 个字符，除了第一组，它可以比 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 个字符。
复制代码提示:
- 1 <= s.length <= 10^5
- s 只包含字母、数字和破折号 '-'.
- 1 <= k <= 10^4
二、思路分析：
- 统计S中非破折号字符的个数(同时将小写转换为大写)，字母数字总个数为0直接返回""；
- 计算分组个数、最终字符串总长度，并定义指定长度的结果数组ans；
- 将不足K个的余数个字符先放到ans中；对每个分片先放破折号再放K个字符(余数为0时开头不放破折号)；
三、AC 代码：
class Solution {
public String licenseKeyFormatting(String S, int K) {
// 统计非破折号字符个数，并将小写转换为大写
char[] chs = S.toCharArray();
int count = 0;
for(int i = 0; i < chs.length; i ++){
if(chs[i] != '-'){
if(chs[i] > 'Z') chs[i] -= 32;
count ++;
}
}
if(count == 0) return "";
// 计算切片数及最终字符串长度，定义结果数组
int slice = count / K;
int start = count - slice * K;
int len = count % K == 0? count + (slice - 1): count + slice;
char[] ans = new char[len];
// 将余数个字符先放到结果数组中
int idx = 0;
for(int i = 0; i < start; i ++){
while(chs[idx] == '-') idx ++;
ans[i] = chs[idx ++];
}
// 每一片数据均放入破折号及K个字符，余数为0时不放破折号
for(int i = 0; i < slice; i ++){
if(start != 0) ans[start ++] = '-';
for(int j = 0; j < K; j ++){
while(chs[idx] == '-') idx ++;
ans[start ++] = chs[idx ++];
}
}
return new String(ans);
}
}
复制代码