Leetcode482. 密钥格式化
题目:
给定一个密钥字符串S,只包含字母,数字以及 ‘-’(破折号)。N 个 ‘-’ 将字符串分成了 N+1 组。给定一个数字 K,重新格式化字符串,除了第一个分组以外,每个分组要包含 K 个字符,第一个分组至少要包含 1 个字符。两个分组之间用 ‘-’(破折号)隔开,并且将所有的小写字母转换为大写字母。
给定非空字符串 S 和数字 K,按照上面描述的规则进行格式化。
示例 1:
输入:S = "5F3Z-2e-9-w", K = 4
输出:"5F3Z-2E9W"
解释:字符串 S 被分成了两个部分,每部分 4 个字符;
注意,两个额外的破折号需要删掉。
题解:
1.将字符串S按照“-”分割,然后将每个字符变成大写,最后写入到stringBuilder;
2.计算第一个分组包含几个字符,运用stringBuilder.length %K,截取字符串写入新的stringBuilder2中;
3.在stringBuffer2中添加字符串"-",继续按照步长为K对stringBuffer进行遍历,写入stringBuffer2中,直到循环结束。
scala代码:
/**
*
* @param S
* @param K
* @return
*/
def licenseKeyFormatting(S: String, K: Int): String = {
val str = new StringBuilder()
val result = new StringBuilder()
val strings = S.split("-")
for (s <- strings) {
str.append(s.toUpperCase)
}
//第一个分组的个数
val i: Int = str.length % K
if (i != 0) {
val headStr = str.substring(0, i)
result.append(headStr)
}
for (j <- i until(str.length, K)) {
if(result.length>0){
result.append("-")
}
val midStr = str.substring(j, j + K)
result.append(midStr)
}
result.toString()
}