列表

详情


482. 密钥格式化

给定一个许可密钥字符串 s,仅由字母、数字字符和破折号组成。字符串由 n 个破折号分成 n + 1 组。你也会得到一个整数 k

我们想要重新格式化字符串 s,使每一组包含 k 个字符,除了第一组,它可以比 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 个字符。

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: string licenseKeyFormatting(string s, int k) { } };

golang 解法, 执行用时: 8 ms, 内存消耗: 6.6 MB, 提交时间: 2021-06-16 16:45:39

func licenseKeyFormatting(s string, k int) string {
    arr := strings.Split(strings.ToUpper(s), "-")
    s = strings.Join(arr, "")
    n := len(s)
    var ans []string
    r := n % k
    if r != 0 {
        ans = append(ans, s[0:r])
    }

    for i := r; i < n; i += k {
        ans = append(ans, s[i:i+k])
    }
    return strings.Join(ans, "-")
}

上一题