[Mnsx_x]刷题笔记——密钥格式化
有一个密钥字符串 S ,只包含字母,数字以及 ‘-’(破折号)。其中, N 个 ‘-’ 将字符串分成了 N+1 组.
给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K,但至少要包含 1 个字符。两个分组之间需要用 ‘-’(破折号)隔开,并且将所有的小写字母转换为大写字母。
给定非空字符串 S 和数字 K,按照上面描述的规则进行格式化。
题目解析
由于需要将第一部分留空,那么可以选择从后往前进行遍历,当容器中个数达到指定个数,那么添加-即可
思路一——模拟
简单字符串模拟,从后往前处理,避免对首个分区的分情况讨论和取余操作
class Solution {
public String licenseKeyFormatting(String s, int k) {
//实例化StringBuffer
StringBuffer sb = new StringBuffer();
//count来表示除了-以外StringBuffer中字符个数
int count = 0;
//从后往前遍历
for(int i = s.length() - 1; i >= 0; --i){
//将-删除
if(s.charAt(i) == '-'){
continue;
}
//判断满足数量添加-
if(count % k == 0 && count > 0){
sb.append('-');
}
sb.append(s.charAt(i));
count++;
}
return sb.reverse().toString().toUpperCase();
}
}
时间复杂度:O(n)
空间复杂度:O(n)