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

本文共 1635 字,大约阅读时间需要 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/

    你可能感兴趣的文章
    python | 高效使用Python工具自动生成模块文档的秘诀
    查看>>
    python 一个list去除另一个list中的值
    查看>>
    python 三大框架的 介绍。
    查看>>
    Python 下载的 11 种姿势,一种比一种高级!
    查看>>
    Python 中 3 个不可思议的返回功能
    查看>>
    python 中 dict 的另一种用法
    查看>>
    Python 中 PIL 读取图片出现异常旋转的解决方法
    查看>>
    Python 中只有一个 True 和一个 False 对象吗?
    查看>>
    Python 中多线程与多处理之间的区别
    查看>>
    Python 中如何使用 lambda 函数
    查看>>
    Python 中如何创建多行字符串?
    查看>>
    Python 中如何处理异常?
    查看>>
    Python 之匿名函数和偏函数
    查看>>
    python 之栈的实现
    查看>>
    Python 交互式数据可视化详解
    查看>>
    python语言有哪些优点和缺点_Python有哪些优缺点,你了解吗?
    查看>>
    Python 从入门到精通:30天速成教程到底有多狠?你能坚持下来吗?
    查看>>
    Python 从数据库中存储和检索密码的最安全方法
    查看>>
    Python语言及其应用 - 知识点遍历
    查看>>
    Python 优化提速的 8 个小技巧
    查看>>