博客
关于我
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/

    你可能感兴趣的文章
    node.js 配置首页打开页面
    查看>>
    node.js+react写的一个登录注册 demo测试
    查看>>
    Node.js安装与配置指南:轻松启航您的JavaScript服务器之旅
    查看>>
    nodejs libararies
    查看>>
    nodejs-mime类型
    查看>>
    nodejs中Express 路由统一设置缓存的小技巧
    查看>>
    Node入门之创建第一个HelloNode
    查看>>
    NotImplementedError: Cannot copy out of meta tensor; no data! Please use torch.nn.Module.to_empty()
    查看>>
    npm run build 失败Compiler server unexpectedly exited with code: null and signal: SIGBUS
    查看>>
    npm WARN deprecated core-js@2.6.12 core-js@<3.3 is no longer maintained and not recommended for usa
    查看>>
    npm和yarn的使用对比
    查看>>
    npm报错unable to access ‘https://github.com/sohee-lee7/Squire.git/‘
    查看>>
    npm的问题:config global `--global`, `--local` are deprecated. Use `--location=global` instead 的解决办法
    查看>>
    NR,NF,FNR
    查看>>
    nrf开发笔记一开发软件
    查看>>
    NSDateFormatter的替代方法
    查看>>
    NSOperation基本操作
    查看>>
    NSSet集合 无序的 不能重复的
    查看>>
    NT AUTHORITY\NETWORK SERVICE 权限问题
    查看>>
    ntko文件存取错误_苹果推送 macOS 10.15.4:iCloud 云盘文件夹共享终于来了
    查看>>