Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
给定一个许可密钥字符串 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
二、思路分析：
先对数组预处理，去除分隔符，小写字母变大写；
再计算第一个分组的元素个数，单独考虑；
再计算后面的元素，采用一个临时变量来记录是否到了K值
三、AC 代码：
class Solution {
public:
string licenseKeyFormatting(string s, int k) {
//可以采用哈希表映射的方法，是不是也可以说明大写字母的码比小写字母的大
int a = s.size();
string res;
for(int i = 0;i<a;i++){
if(s[i]=='-') continue;
else if(isalpha(s[i]) && s[i]>'Z'){
s[i] = 'A'+(s[i]-'a');
res+=s[i];
}
else res+=s[i];
}
//上面步骤已经成功将小写字母转化成大写字母
int xin = res.size();
int diyi = xin%k;
int fenzu = xin/k;
int cc = diyi;
//整形进行运算
//如何用算法解决，每四个进行一个分组
string res1;
int temp = 0;
//bool temp2 = true;
if(cc!=0){
for(int i = 0;i<cc;i++){
res1+=res[i];
}
if(fenzu !=0){
res1+='-';
}
cc = 0;
}
for(int i = diyi;i<xin;i++){
temp++;
res1+=res[i];
if(temp == k && i != xin-1){
res1+='-';
temp = 0;
}
}//逻辑严明像这些代码要写到一起
return res1;
}
};
四、总结：
题目较长，要好好题解题意。
