文档章节

482. License Key Formatting - LeetCode

yysue
 yysue
发布于 06/20 22:54
字数 236
阅读 33
收藏 2

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) : "";
}

© 著作权归作者所有

共有 人打赏支持
yysue
粉丝 27
博文 268
码字总数 155357
作品 0
济南
程序员
私信 提问
winrar 去除广告

最近winrar每次打开压缩包就会弹出一个广告,那是因为winrar是收费软件,注册了就没有广告了.下面我教大家怎么注册来屏蔽广告. 方法/步骤 1. 新建一个txt文件并命名为"rarreg.key". 步骤阅读 ...

geek_loser
2016/01/27
184
1
PostgreSQL中时间转换

The PostgreSQL formatting functionsprovide a powerful set of tools for converting various data types(date/time, integer, floating point, numeric) to formatted strings andfor con......

sucre
2016/02/18
285
0
建模工具 Astah 7.2 版发布,改进及修复bug

建模工具 Astah 7.2 版已发布,包括改进和 bug 修复。 新特性&改进 整体 You can now change the font and font-size for each object from the [Set Font] icon or from the top menu [Edi......

李玉珏
2017/10/08
931
2
10款优秀的Rich Text Editor

Introduction Javascript rich text editor has ease our life when we need to edit articles, post or even documents online. Most of the editors allow user to edit the content strai......

Alex_曰生
2015/04/11
0
0
PHP 开发的 CMS 系统--Baun

Baun 是一个现代、轻量级和可扩展的 CMS 系统,使用 PHP 开发。其灵感来自作者之前的 Pico 系统。 主要特性: 简单 Simple - Baun makes creating and maintaining a website as simple as ...

红薯
2015/03/06
2.5K
0

没有更多内容

加载失败,请刷新页面

加载更多

Confluence 6 教程:在 Confluence 中导航

当你对 Confluence 有所了解后,你会发现 Confluence 使用起来非常简单。这个教程主要是针对你使用的 Confluence 界面进行一些说明,同时向你展示在那里可以进行一些通用的任务和操作。 空间...

honeymose
今天
2
0
sed, awk 练习

1. sed打印某行到某行之间的内容 2. sed 转换大小写 将单词首字母转化大写 将所有小写转化大写 3. sed 在某一行最后面添加一个数字 4. 删除某行到最后一行 解析: {:a;N;$!ba;d} :a : 是...

Fc丶
今天
2
0
babel6升级到7,jest-babel报错:Requires Babel "^7.0.0-0", but was loaded with "6.26.3".

自从将前端环境更新到babel7,jest-babel之前是基于babel6的,执行时候就会报:Requires Babel "^7.0.0-0", but was loaded with "6.26.3". 很烦,因为连续帮好几台电脑修复这个问题,所以记...

曾建凯
今天
1
0
探索802.11ax

802.11ax承诺在真实条件下改善峰值性能和最差情况。 如何改善今天的Wi-Fi? 在决定如何改进当前版本以外的Wi-Fi时,802.11ac,IEEE和Wi-Fi联盟调查了Wi-Fi部署和行为,以确定更广泛使用的障碍...

linuxprobe16
今天
2
0
使用linux将64G的SDCARD格式化为FAT32

一、命令如下: sudo fdisk -lsudo mkfs.vfat /dev/sda -Isudo fdisk /dev/sda Welcome to fdisk (util-linux 2.29.2). Changes will remain in memory only, until you decide to wri......

mbzhong
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部