482:密钥格式化

This commit is contained in:
huangge1199@hotmail.com 2021-10-07 21:32:16 +08:00
parent fa8e111cbb
commit 9ad861012b
3 changed files with 118 additions and 1 deletions

View File

@ -0,0 +1,82 @@
//有一个密钥字符串 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-zA-Z0-9以及破折号'-'
// S 非空
//
//
//
// Related Topics 字符串 👍 113 👎 0
package leetcode.editor.cn;
//482:密钥格式化
class LicenseKeyFormatting {
public static void main(String[] args) {
//测试代码
Solution solution = new LicenseKeyFormatting().new Solution();
}
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public String licenseKeyFormatting(String s, int k) {
s = s.replace("-", "");
char[] chs = s.toCharArray();
for (int i = 0; i < chs.length; i++) {
if (Character.isAlphabetic(chs[i])) {
chs[i] = Character.toUpperCase(chs[i]);
}
}
int mod = chs.length % k;
s = "";
for (int i = 0; i < mod; i++) {
s += chs[i];
}
if (s.length() > 0) {
s += "-";
}
for (int i = mod; i < chs.length; i++) {
for (int j = 0; j < k; j++) {
s += chs[i];
i++;
}
s += "-";
i--;
}
if (s.length() > 0) {
s = s.substring(0, s.length() - 1);
}
return s;
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

File diff suppressed because one or more lines are too long

View File

@ -0,0 +1,35 @@
<p>有一个密钥字符串 S ,只包含字母,数字以及 &#39;-&#39;(破折号)。其中, N 个 &#39;-&#39; 将字符串分成了 N+1 组。</p>
<p>给你一个数字 K请你重新格式化字符串使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K但至少要包含 1 个字符。两个分组之间需要用 &#39;-&#39;(破折号)隔开,并且将所有的小写字母转换为大写字母。</p>
<p>给定非空字符串 S 和数字 K按照上面描述的规则进行格式化。</p>
<p>&nbsp;</p>
<p><strong>示例 1</strong></p>
<pre><strong>输入:</strong>S = &quot;5F3Z-2e-9-w&quot;, K = 4
<strong>输出:</strong>&quot;5F3Z-2E9W&quot;
<strong>解释:</strong>字符串 S 被分成了两个部分,每部分 4 个字符;
&nbsp; 注意,两个额外的破折号需要删掉。
</pre>
<p><strong>示例 2</strong></p>
<pre><strong>输入:</strong>S = &quot;2-5g-3-J&quot;, K = 2
<strong>输出:</strong>&quot;2-5G-3J&quot;
<strong>解释:</strong>字符串 S 被分成了 3 个部分,按照前面的规则描述,第一部分的字符可以少于给定的数量,其余部分皆为 2 个字符。
</pre>
<p>&nbsp;</p>
<p><strong>提示:</strong></p>
<ol>
<li>S 的长度可能很长请按需分配大小。K 为正整数。</li>
<li>S 只包含字母数字a-zA-Z0-9以及破折号&#39;-&#39;</li>
<li>S 非空</li>
</ol>
<p>&nbsp;</p>
<div><div>Related Topics</div><div><li>字符串</li></div></div><br><div><li>👍 113</li><li>👎 0</li></div>