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

    你可能感兴趣的文章
    OAuth2.0_授权服务配置_客户端详情配置_Spring Security OAuth2.0认证授权---springcloud工作笔记142
    查看>>
    OAuth2.0_授权服务配置_密码模式及其他模式_Spring Security OAuth2.0认证授权---springcloud工作笔记145
    查看>>
    OAuth2.0_授权服务配置_授权码模式_Spring Security OAuth2.0认证授权---springcloud工作笔记144
    查看>>
    OAuth2.0_授权服务配置_资源服务测试_Spring Security OAuth2.0认证授权---springcloud工作笔记146
    查看>>
    OAuth2.0_环境介绍_授权服务和资源服务_Spring Security OAuth2.0认证授权---springcloud工作笔记138
    查看>>
    OAuth2.0_环境搭建_Spring Security OAuth2.0认证授权---springcloud工作笔记139
    查看>>
    oauth2.0协议介绍,核心概念和角色,工作流程,概念和用途
    查看>>
    OAuth2.0四种模式的详解
    查看>>
    OAuth2授权码模式详细流程(一)——站在OAuth2设计者的角度来理解code
    查看>>
    oauth2登录认证之SpringSecurity源码分析
    查看>>
    OAuth2:项目演示-模拟微信授权登录京东
    查看>>
    OA系统多少钱?OA办公系统中的价格选型
    查看>>
    OA系统选型:选择好的工作流引擎
    查看>>
    OA让企业业务流程管理科学有“据”
    查看>>
    OA项目之会议通知(查询&是否参会&反馈详情)
    查看>>
    Vue.js 学习总结(13)—— Vue3 version 计数介绍
    查看>>
    OA项目之我的会议(会议排座&送审)
    查看>>
    OA项目之我的会议(查询)
    查看>>
    OA项目之我的审批(会议查询&会议签字)
    查看>>
    OA项目之项目简介&会议发布
    查看>>