Together for a Shared future
一起向未来
今天我们练习另外一道题目:《 482. 密钥格式化》。
题目描述
有一个密钥字符串 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 个字符。
提示:
取模&反转
/**
* 执行用时:11 ms, 在所有 Java 提交中击败了65.27%的用户
* 内存消耗:41.5 MB, 在所有 Java 提交中击败了15.7%的用户
* @param s
* @param k
* @return
*/
public static String licenseKeyFormatting(String s, int k) {
StringBuilder ans = new StringBuilder();
int cnt = 0;
// 倒序遍历字符串
for (int i = s.length() - 1; i >= 0; i--) {
if (s.charAt(i) != '-') {
cnt++;
// 拼接字符,转换大写
ans.append(Character.toUpperCase(s.charAt(i)));
// 取模分组,加上分隔符
if (cnt % k == 0) {
ans.append("-");
}
}
}
// 兜底处理分隔符'-'
if (ans.length() > 0 && ans.charAt(ans.length() - 1) == '-') {
ans.deleteCharAt(ans.length() - 1);
}
return ans.reverse().toString();
}
StringBuilder的使用
用到了比较多的工具类内置方法,比如:
public AbstractStringBuilder deleteCharAt(int index) {
if ((index < 0) || (index >= count))
throw new StringIndexOutOfBoundsException(index);
System.arraycopy(value, index+1, value, index, count-index-1);
count--;
return this;
}
public AbstractStringBuilder reverse() {
boolean hasSurrogates = false;
int n = count - 1;
// //以数组中间位置为中心对调元素
for (int j = (n-1) >> 1; j >= 0; j--) {
int k = n - j;
char cj = value[j];
char ck = value[k];
value[j] = ck;
value[k] = cj;
// //如果有surrogate pair,对调后highsurrogate与lowsurrogate也对调了,要换回来。
if (Character.isSurrogate(cj) ||
Character.isSurrogate(ck)) {
hasSurrogates = true;
}
}
if (hasSurrogates) {
reverseAllValidSurrogatePairs();
}
return this;
}
复杂度分析