给定一个许可密钥字符串 s
,仅由字母、数字字符和破折号组成。字符串由 n
个破折号分成 n + 1
组。你也会得到一个整数 k
。
我们想要重新格式化字符串 s
,使每一组包含 k
个字符,除了第一组,它可以比 k
短,但仍然必须包含至少一个字符。此外,两组之间必须插入破折号,并且应该将所有小写字母转换为大写字母。
返回 重新格式化的许可密钥 。
示例 1:
输入:S = "5F3Z-2e-9-w", k = 4 输出:"5F3Z-2E9W" 解释:字符串 S 被分成了两个部分,每部分 4 个字符; 注意,两个额外的破折号需要删掉。
class Solution {
public String licenseKeyFormatting(String s, int k) {
if(s.equals("-")) return "";
if(s.length()==1) return s.toUpperCase();
String ss="";
String s1= s.replace("-","").toUpperCase();
int min=s1.length()%k;
if(min==0){//每一组都是k个数
int len=s1.length()/k;//有len组数
int a=0;
int b=k;
while (len!=0){
if(len==1) ss+=s1.substring(s1.length()-k,s1.length());
else {
ss+=s1.substring(a,b)+"-";
a+=k;
b+=k;
}
len--;
}
return ss;
}
else {//第一组个数不够,有min个
ss+=s1.substring(0,min)+"-";//第一组
int len=s1.length()/k;//还有len组数
int a=min;
int b=k+min;
while (len!=0){
if(len==1) ss+=s1.substring(s1.length()-k,s1.length());
else {
ss+=s1.substring(a,b)+"-";
a+=k;
b+=k;
}
len--;
}
}
return ss;
}
}