写点什么

【LeetCode】密钥格式化 Java 题解

用户头像
HQ数字卡
关注
发布于: 刚刚

题目描述

有一个密钥字符串 S ,只包含字母,数字以及 '-'(破折号)。其中, N 个 '-' 将字符串分成了 N+1 组。


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


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


示例 1:
输入:S = "5F3Z-2e-9-w", K = 4输出:"5F3Z-2E9W"解释:字符串 S 被分成了两个部分,每部分 4 个字符; 注意,两个额外的破折号需要删掉。
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/license-key-formatting著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码

思路分析

  • 今天算法的题目是字符串格式化问题。根据题目要求,首先要保证按照 k 个字符分组,第一个分组可以小于等于 k,因此,采取倒序便利分组,最后反转比较简单。

  • 在分组过程中,注意需要将小写字符转换成大写字符。实现代码如下:

通过代码

class Solution {    public String licenseKeyFormatting(String s, int k) {        StringBuilder ans = new StringBuilder();        char[] charArr = s.toCharArray();        int cnt = 0;        for (int i = charArr.length - 1; i >= 0; i--) {            if (charArr[i] != '-') {                cnt++;                ans.append(Character.toUpperCase(charArr[i]));                if (cnt % k == 0) {                    ans.append('-');                }            }        }
if (ans.length() > 0 && ans.charAt(ans.length() - 1) == '-') { ans.deleteCharAt(ans.length() - 1); } ans.reverse(); return ans.toString(); }}
复制代码

总结

  • 上述算法的时间复杂度是 O(n), 空间复杂度是 O(1)

  • 坚持算法每日一题,加油!

发布于: 刚刚阅读数: 2
用户头像

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

评论

发布
暂无评论
【LeetCode】密钥格式化Java题解