【Leetcode-字符串】密钥格式化

最新推荐文章于 2024-11-01 15:19:21 发布

牡蛎给芝加哥带来了海

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量822

点赞数

分类专栏： # LeetCode-字符串专题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_39143263/article/details/122287815

版权

字符串处理算法格式化密钥遍历

关键词由CSDN通过智能技术生成

LeetCode-字符串专题专栏收录该内容

26 篇文章 0 订阅

订阅专栏

密钥格式化
难度：简单
在这里插入图片描述
思路：从后往前遍历字符串，忽略字符“-”，每当字符串长度对k取模为0时，添加字符“-”。
代码如下：

	public String licenseKeyFormatting(String s, int k) {
        int cnt = 0;
        StringBuilder sb = new StringBuilder();
        for (int i = s.length()-1; i >= 0; i--) {
            if (s.charAt(i)=='-') continue;
            if ((sb.length()-cnt)%k==0 && i!=0 && sb.length()!=0) {
                cnt++;
                sb.append("-");
            }
            sb.append(s.charAt(i));

        }
        return sb.reverse().toString().toUpperCase();
    }