文档章节

482. License Key Formatting - LeetCode

yysue
 yysue
发布于 06/20 22:54
字数 236
阅读 29
收藏 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
粉丝 25
博文 253
码字总数 148714
作品 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
零基础python刷leetcode -- 1. Two Sum

算法很重要,但是每天也需要学学python,于是就想用python刷leetcode 的算法题,从第一题开始,从简单题开始零基础python刷leetcode之旅。 leetcode 地址 1.第一题:Two Sum Two Sum 首先过一...

linzechi
2017/11/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

docker多容器部署lnmp环境

环境:RHEL7.5 ip:192.168.10.102,主机名:lb02 一、创建web、数据库目录 web网站目录为:/wwwroot,属主属组:www [root@lb02 ~]# mkdir /wwwroot[root@lb02 ~]# useradd -s /sbin/nolo...

人在艹木中
11分钟前
0
0
eclipse运行springboot项目报错‘找不到或无法加载主类’

这是一个很烦躁的问题~,往往困住大家好长时间,然后各种百度。借此,咱将这个问题有可能产生的原因进行一下总结。若有不完善之处欢迎大家在下面留言指出~~ Duang!问题出现 然后开始尝试解决...

Code辉
31分钟前
0
0
springboot oauth2 跨域设置

@Overridepublic void configure(HttpSecurity http) throws Exception { http .authorizeRequests() .antMatchers("/security/**") .authentica......

昆虫大侠
33分钟前
0
0
08-利用思维导图梳理JavaSE-泛型

08-利用思维导图梳理JavaSE-泛型 主要内容 1.泛型的基本概念 1.1.定义 1.2.使用前提 1.3.使用泛型的好处 2.泛型的使用 2.1.泛型类定义 2.2.泛型对象定义 2.3.泛型中的构造方法 2.4.泛型方法的...

飞鱼说编程
35分钟前
0
0
Docker 部署 Spring Boot 项目指南

仅想在Docker里运行一个Spring Boot项目,捣鼓了许久。。。 本文主要适用于Windows环境下的Docker 一、运行环境 Windows 10 Maven 3.5 Docker 18.06.1-ce-win73 (19507) 二、创建Spring Boot...

AmosWang
41分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部