Leetcode482. 密钥格式化

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()
  }
发布了125 篇原创文章 · 获赞 2 · 访问量 6845

猜你喜欢

转载自blog.csdn.net/sunhaiting666/article/details/104575715