1. 題目

給定一個密鑰字符串S，只包含字母，數(shù)字以及 ‘-’（破折號）。N 個 ‘-’ 將字符串分成了 N+1 組。給定一個數(shù)字 K，重新格式化字符串，除了第一個分組以外，每個分組要包含 K 個字符，第一個分組至少要包含 1 個字符。兩個分組之間用 ‘-’（破折號）隔開，并且將所有的小寫字母轉(zhuǎn)換為大寫字母。

給定非空字符串 S 和數(shù)字 K，按照上面描述的規(guī)則進行格式化。

示例 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 個部分，按照前面的規(guī)則描述， 第一部分的字符可以少于給定的數(shù)量，其余部分皆為 2 個字符。

提示:
S 的長度不超過 12,000，K 為正整數(shù)
S 只包含字母數(shù)字（a-z，A-Z，0-9）以及破折號’-’
S 非空

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/license-key-formatting
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 對原字符串逆序處理即可
• 注意最后一個-在末端，刪除之

class Solution { public:string licenseKeyFormatting(string S, int K) {string ans;int count = 0;for(int i = S.size()-1; i >= 0; i--){if(S[i] == '-')continue;if(isdigit(S[i]) || isupper(S[i]))ans.push_back(S[i]);elseans.push_back(toupper(S[i]));count++;if(count == K){ans.push_back('-');count = 0;}}if(!ans.empty() && ans[ans.size()-1] == '-')ans.pop_back();// "--a-a-a-a--" , 2// "---" , 3reverse(ans.begin(), ans.end());return ans;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 482. 密钥格式化的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。