【LeetCode】密钥格式化 Java 题解
题目描述
有一个密钥字符串 S ,只包含字母,数字以及 '-'(破折号)。其中, N 个 '-' 将字符串分成了 N+1 组。
给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K,但至少要包含 1 个字符。两个分组之间需要用 '-'(破折号)隔开,并且将所有的小写字母转换为大写字母。
给定非空字符串 S 和数字 K,按照上面描述的规则进行格式化。
复制代码
思路分析
今天算法的题目是字符串格式化问题。根据题目要求,首先要保证按照 k 个字符分组,第一个分组可以小于等于 k,因此,采取倒序便利分组,最后反转比较简单。
在分组过程中,注意需要将小写字符转换成大写字符。实现代码如下:
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n), 空间复杂度是 O(1)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/563158937ee1b64e99d2f8a02】。文章转载请联系作者。
评论