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 個字符。

提示:

• S 的長度可能很長，請按需分配大小。K 為正整數。
• S 只包含字母數字（a-z，A-Z，0-9）以及破折號’-’
• S 非空

解題思路

從后向前遍歷,統計每k個字符為一組，并且將小寫字母轉換為大寫，然后在每一組的分隔里面加入-,最后一組不加入分隔符-。

代碼

class Solution {public String licenseKeyFormatting(String s, int k) {int n = s.length();StringBuilder sb = new StringBuilder();for (int i = n-1,cnt=0; i >=0; i--) {if(s.charAt(i)=='-') continue;sb.append(Character.toUpperCase(s.charAt(i)));cnt++;if(cnt==k&&i!=0){cnt=0;sb.append('-');}}if (sb.length()>0&&sb.charAt(sb.length()-1)=='-')sb.deleteCharAt(sb.length()-1);return sb.reverse().toString();}
}