持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天，点击查看活动详情
一、题目描述：
给定一个许可密钥字符串 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去-后放入列表string中
- 判断是否有特殊分组，若len(string)能整除k则没有
- 以k为步长遍历string，每次将k个元素拼接成cur字符，将cur放入结果ans中
- 将ans用'-'拼接并将小写字母转化为大写
三、AC 代码：
class Solution:
def licenseKeyFormatting(self, s: str, k: int) -> str:
string=[]
ans=[]
cur=''
for items in s:
if items!='-':
string.append(items) #读取s
s_len=len(string)
mod=s_len%k
#判断是否有特殊分组并处理
if mod!=0:
for i in range(mod):
cur+=string[i]
ans.append(cur)
cur=''
#遍历
for i in range(mod,len(string),k):
for j in range(i,i+k):
cur+=str(string[j])
ans.append(cur)
cur=''
#拼接，大写
a='-'.join(ans)
return a.upper()
四、参考：
Java 正则删除破折号，倒序遍历，每满K个字符，加上破折号，最后翻转结果 - 密钥格式化 - 力扣（LeetCode）
