1.题目

有一个密钥字符串 S ，只包含字母，数字以及 ‘-‘（破折号）。其中， N 个 ‘-‘ 将字符串分成了 N+1 组。

给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 ‘-‘（破折号）隔开，并且将所有的小写字母转换为大写字母。

给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。

示例：

  1. 输入：S = "5F3Z-2e-9-w", K = 4
  2. 输出："5F3Z-2E9W"
  3. 解释：字符串 S 被分成了两个部分，每部分 4 个字符；
  4.      注意，两个额外的破折号需要删掉。
  6. 输入：S = "2-5g-3-J", K = 2
  7. 输出："2-5G-3J"
  8. 解释：字符串 S 被分成了 3 个部分，按照前面的规则描述，第一部分的字符可以少于给定的数量，其余部分皆为 2 个字符。

提示:

  1. S 的长度可能很长，请按需分配大小。K 为正整数。
  2. S 只包含字母数字（a-z，A-Z，0-9）以及破折号’-‘
  3. S 非空

2.思路

我们利用API替换-并且转换为大写，然后倒叙遍历，每当满足K个字符并且i不为0时，拼接一个“-”，最后翻转字符串

  1. public String licenseKeyFormatting(String S, int K) {
  2.     //删除破折号，并转大写
  3.     S = S.replace("-", "").toUpperCase();
  4.     StringBuilder sb = new StringBuilder();
  5.     int cnt = 0;
  6.     //倒序遍历
  7.     for (int i = S.length() - 1; i >= 0; i--) {
  8.         sb.append(S.charAt(i));
  9.         cnt++;
  10.         //如果满了K个字符并且i不是0时，加上破折号
  11.         if (cnt % K == 0 && i != 0) {
  12.             sb.append("-");
  13.         }
  14.     }
  15.     //因为是倒序遍历，所以最后需要翻转下字符串
  16.     return sb.reverse().toString();
  17. }