原文链接: https://leetcode-cn.com/problems/license-key-formatting
英文原文
You are given a license key represented as a string s that consists of only alphanumeric characters and dashes. The string is separated into n + 1 groups by n dashes. You are also given an integer k.
We want to reformat the string s such that each group contains exactly k characters, except for the first group, which could be shorter than k but still must contain at least one character. Furthermore, there must be a dash inserted between two groups, and you should convert all lowercase letters to uppercase.
Return the reformatted license key.
Example 1:
Input: s = "5F3Z-2e-9-w", k = 4 Output: "5F3Z-2E9W" Explanation: The string s has been split into two parts, each part has 4 characters. Note that the two extra dashes are not needed and can be removed.
Example 2:
Input: s = "2-5g-3-J", k = 2 Output: "2-5G-3J" Explanation: The string s has been split into three parts, each part has 2 characters except the first part as it could be shorter as mentioned above.
Constraints:
1 <= s.length <= 105sconsists of English letters, digits, and dashes'-'.1 <= k <= 104
中文题目
有一个密钥字符串 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 非空
通过代码
高赞题解
模拟
简单字符串模拟，从后往前处理，避免对首个分区的分情况讨论和取余操作。
代码：
[]class Solution { public String licenseKeyFormatting(String s, int k) { StringBuilder sb = new StringBuilder(); for (int i = s.length() - 1, cnt = 0; i >= 0; i--) { if (s.charAt(i) == '-') continue; if (cnt == k && (cnt = 0) >= 0) sb.append("-"); sb.append(s.charAt(i)); cnt++; } return sb.reverse().toString().toUpperCase(); } }
- 时间复杂度：$O(n)$
- 空间复杂度：$O(n)$
其他「模拟」相关内容
题太简单？不如来加练如下「模拟」题目 🍭🍭🍭
如下题目已整理成离线 PDF (普通/暗黑) 放到 公主号，后台回复「PDF」即可下载 ~
注：以上目录整理来自 wiki，任何形式的转载引用请保留出处。
最后
如果有帮助到你，请给题解点个赞和收藏，让更多的人看到 ~ (“▔□▔)/
也欢迎你 关注我（公主号后台回复「送书」即可参与长期看题解学算法送实体书活动）或 加入「组队打卡」小群 ，提供写「证明」&「思路」的高质量题解。
所有题解已经加入 刷题指南，欢迎 star 哦 ~
统计信息
| 通过次数 | 提交次数 | AC比率 |
|---|---|---|
| 42198 | 89353 | 47.2% |
提交历史
| 提交时间 | 提交结果 | 执行时间 | 内存消耗 | 语言 |
|---|
