博客
关于我
LeetCode之1417. 重新格式化字符串
阅读量:269 次
发布时间:2019-03-01

本文共 1671 字,大约阅读时间需要 5 分钟。

要解决这个问题,我们需要将一个混合了数字和字母的小写字符串重新格式化,使得任意两个相邻字符的类型不同。也就是说,字母后面必须是数字,数字后面必须是字母。如果无法满足这个条件,就返回一个空字符串。

方法思路

  • 统计字符类型:首先,我们需要统计字符串中数字和字母的数量。
  • 检查可行性:如果数字和字母的数量之差的绝对值大于等于2,那么直接返回空字符串,因为无法满足重新格式化的条件。
  • 排列字符
    • 如果数字多一个或字母多一个,根据数量关系决定字符的排列顺序。
    • 如果数字和字母的数量相等,可以交替排列数字和字母。
  • 解决代码

    public String reformat(String s) {
    char[] chars = s.toCharArray();
    List
    digitList = new ArrayList<>();
    List
    charList = new ArrayList<>();
    for (char c : chars) {
    if (Character.isDigit(c)) {
    digitList.add(c);
    } else {
    charList.add(c);
    }
    }
    int digitSize = digitList.size();
    int charSize = charList.size();
    if (Math.abs(digitSize - charSize) >= 2) {
    return "";
    }
    StringBuilder result = new StringBuilder();
    if (digitSize == charSize) {
    for (int i = 0; i < digitSize; i++) {
    result.append(digitList.get(i));
    result.append(charList.get(i));
    }
    } else if (digitSize > charSize) {
    for (int i = 0; i < charSize; i++) {
    result.append(digitList.get(i));
    result.append(charList.get(i));
    }
    result.append(digitList.get(charSize));
    } else {
    for (int i = 0; i < digitSize; i++) {
    result.append(charList.get(i));
    result.append(digitList.get(i));
    }
    result.append(charList.get(digitSize));
    }
    return result.toString();
    }

    代码解释

  • 统计字符类型:遍历字符串,将数字和字母分别存入两个列表中。
  • 检查可行性:计算数字和字母的数量差,如果差值绝对值大于等于2,返回空字符串。
  • 排列字符
    • 如果数量相等,交替排列数字和字母。
    • 如果数字多一个,先排列数字,再排列字母,最后排列剩下的数字。
    • 如果字母多一个,先排列字母,再排列数字,最后排列剩下的字母。
  • 通过这种方法,我们可以确保重新格式化后的字符串满足相邻字符类型不同的条件,或者返回空字符串表示无法满足条件。

    转载地址:http://mykx.baihongyu.com/

    你可能感兴趣的文章
    NIFI数据库同步_多表_特定表同时同步_实际操作_MySqlToMysql_可推广到其他数据库_Postgresql_Hbase_SqlServer等----大数据之Nifi工作笔记0053
    查看>>
    NIFI汉化_替换logo_二次开发_Idea编译NIFI最新源码_详细过程记录_全解析_Maven编译NIFI避坑指南001---大数据之Nifi工作笔记0068
    查看>>
    NIFI集群_内存溢出_CPU占用100%修复_GC overhead limit exceeded_NIFI: out of memory error ---大数据之Nifi工作笔记0017
    查看>>
    NIFI集群_队列Queue中数据无法清空_清除队列数据报错_无法删除queue_解决_集群中机器交替重启删除---大数据之Nifi工作笔记0061
    查看>>
    NIH发布包含10600张CT图像数据库 为AI算法测试铺路
    查看>>
    Nim教程【十二】
    查看>>
    Nim游戏
    查看>>
    NIO ByteBuffer实现原理
    查看>>
    Nio ByteBuffer组件读写指针切换原理与常用方法
    查看>>
    NIO Selector实现原理
    查看>>
    nio 中channel和buffer的基本使用
    查看>>
    NIO基于UDP协议的网络编程
    查看>>
    NISP一级,NISP二级报考说明,零基础入门到精通,收藏这篇就够了
    查看>>
    Nitrux 3.8 发布!性能全面提升,带来非凡体验
    查看>>
    NI笔试——大数加法
    查看>>
    NLog 自定义字段 写入 oracle
    查看>>
    NLog类库使用探索——详解配置
    查看>>
    NLP 基于kashgari和BERT实现中文命名实体识别(NER)
    查看>>
    NLP 项目:维基百科文章爬虫和分类【01】 - 语料库阅读器
    查看>>
    NLP_什么是统计语言模型_条件概率的链式法则_n元统计语言模型_马尔科夫链_数据稀疏(出现了词库中没有的词)_统计语言模型的平滑策略---人工智能工作笔记0035
    查看>>