leetcode-482-密钥格式化
[博客链接]
[题目链接]
[github地址]
[题目描述]
有一个密钥字符串 S ，只包含字母，数字以及 '-'（破折号）。其中， N 个 '-' 将字符串分成了 N+1 组。
给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 '-'（破折号）隔开，并且将所有的小写字母转换为大写字母。
给定非空字符串 S 和数字 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 个字符。
思路一：字符串
- 字符串模拟就好
- 因为只有第一部分可能不超过K个字符
- 所以只要控制第一个部分即可
public String licenseKeyFormatting(String s, int k) {
s = s.replace("-", "");
int dis = 'A' - 'a';
int len = s.length();
if (len == 0) {
return "";
}
int init = len % k;
boolean flag = init == 0;
StringBuilder sb = new StringBuilder();
int cnt = 0;
while (cnt < len) {
while (init > 0 && cnt < len) {
char c = s.charAt(cnt);
if (c >= 'a' && c <= 'z') {
c = (char) (c + dis);
}
sb.append(c);
init--;
cnt++;
}
if (cnt < len) {
sb.append("-");
}
init = k;
}
return flag ? sb.deleteCharAt(0).toString() : sb.toString();
}
- 时间复杂度O(n), n 位字符串长度
- 时间复杂度O(1)
