给定一个许可密钥字符串 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 <= 105
s 只包含字母、数字和破折号 '-'.
1 <= k <= 104
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/license-key-formatting
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
屎山代码
class Solution {
public String licenseKeyFormatting(String s, int k) {
//先把字符串按照"/"进行分割
String[] newStr = s.split("-");
System.out.println(Arrays.toString(newStr));
StringBuilder str = new StringBuilder(String.join("", newStr).trim().toUpperCase());
int count = 0;
//从末尾进行按k组队插入
for(int i=str.length();i>=0;i--){
if(count==k){
str.insert(i, "-");
count = 0;
}
count++;
}
//过滤开头"-"
while(str.length()!=0&&str.charAt(0)=='-'){
str.delete(0, 1);
}
return str.toString();
}
}
优化转换之间损耗，直接使用StringBuilder,减少内存消耗
class Solution {
public String licenseKeyFormatting(String s, int k) {
//利用StringBuilder先遍历得到字母
//再根据k进行插入"-"
StringBuilder sb = new StringBuilder();
for(int i=0;i<s.length();i++){
if(s.charAt(i)!='-'){
sb.append(s.charAt(i));
}
}
System.out.println(sb.toString());
for(int i=sb.length()-k;i>0;i-=k){
sb.insert(i, '-');
}
return sb.toString().toUpperCase();
}
}
一次遍历，直接进行字符串拼接和插入'-'
class Solution {
public String licenseKeyFormatting(String s, int k) {
StringBuilder sb = new StringBuilder();
int count = 0;
//从末尾遍历
for(int i=s.length()-1;i>=0;i--){
if(s.charAt(i)!='-'){
sb.append(Character.toUpperCase(s.charAt(i)));
count++;
//满足规则的地方插入'-'
if(count % k==0){
sb.append('-');
}
}
}
//可能有多余的'-'进行删除
if(sb.length() > 0 &&sb.charAt(sb.length()-1)=='-'){
sb.deleteCharAt(sb.length() - 1);
}
return sb.reverse().toString();
}
}