482. License Key Formatting - LeetCode

Posted okokabcd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了482. License Key Formatting - LeetCode相关的知识,希望对你有一定的参考价值。

Question

482.?License Key Formatting

技术分享图片

Solution

思路:字符串转化为char数组,从后遍历,如果是大写字母就转化为小写字母,如果是-就忽略,如果遍历了k个字符(排除-)就追加一个-

Java实现1:insert版(StringBuilder的append()与insert()效率比较)

public String licenseKeyFormatting(String S, int K) {
    StringBuilder sb = new StringBuilder();
    char[] arr = S.toCharArray();
    int count = 0;
    for (int i = arr.length - 1; i >= 0; i--) {
        char c = arr[i];
        if (c == '-') continue;
        if (count % K == 0) sb.insert(0, '-');
        if (c >= 'a' && c <= 'z') c -= 32;
        sb.insert(0, c);
        count++;
    }
    // return sb.substring(0, sb.length() - 1); // "---" 不通过
    return sb.length() > 0 ? sb.substring(0, sb.length() - 1) : "";
}

技术分享图片

Java实现2:append版

public String licenseKeyFormatting(String S, int K) {
    StringBuilder sb = new StringBuilder();
    // char[] arr = S.toCharArray();
    int count = 0;
    for (int i = S.length() - 1; i >= 0; i--) {
        char c = S.charAt(i);
        if (c == '-') continue;
        if (count % K == 0) sb.append('-');//sb.insert(0, '-');
        if (c >= 'a' && c <= 'z') c -= 32;
        sb.append(c);// sb.insert(0, c);
        count++;
    }
    // return sb.substring(0, sb.length() - 1); // "---" 不通过
    return sb.length() > 0 ? sb.reverse().substring(0, sb.length()-1) : "";
}

技术分享图片

以上是关于482. License Key Formatting - LeetCode的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode_482. License Key Formatting

leetcode 482. License Key Formatting

leetcode-482-License Key Formatting

482. License Key Formatting - LeetCode

482. License Key Formatting 格式化激活码

[LeetCode] 482. License Key Formatting 注册码格式化