【字符串-简单】1417. 重新格式化字符串-优快云博客

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/113885192

此篇博客介绍如何将混合字母和数字的字符串s重新排列，使得相邻字符类型不同，适用于编程挑战。示例包括'covid2019'转为'c2o0v1i9d'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。
请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。
请你返回重新格式化后的字符串；如果无法按要求重新格式化，则返回一个空字符串。
【示例 1】
输入：s = “a0b1c2”
输出：“0a1b2c”
解释：“0a1b2c” 中任意两个相邻字符的类型都不同。 “a0b1c2”, “0a1b2c”, “0c2a1b” 也是满足题目要求的答案。
【示例 2】
输入：s = “leetcode”
输出：""
解释：“leetcode” 中只有字母，所以无法满足重新格式化的条件。
【示例 3】
输入：s = “1229857369”
输出：""
解释：“1229857369” 中只有数字，所以无法满足重新格式化的条件。
【示例 4】
输入：s = “covid2019”
输出：“c2o0v1i9d”
【示例 5】
输入：s = “ab123”
输出：“1a2b3”
【提示】
1 <= s.length <= 500
s 仅由小写英文字母和/或数字组成。
【代码】
【Python】
执行用时：
56 ms, 在所有 Python3 提交中击败了43.22%的用户
内存消耗：
14.9 MB, 在所有 Python3 提交中击败了16.53%的用户

class Solution:
    def reformat(self, s: str) -> str:
        zimu=""
        shuzi=""
        for x in s:
            if x in "0123456789":
                shuzi+=x
            else:
                zimu+=x
        len_zimu=len(zimu)
        len_shuzi=len(shuzi)
        minlen=min(len_shuzi,len_zimu)
        rs=""
        if abs(len_zimu-len_shuzi)>1:
            return rs
        for x,y in zip(zimu,shuzi):
            rs+=x+y
        if len_shuzi!=len_zimu:
            if minlen<len_shuzi:
                rs=shuzi[-1]+rs
            else:
                rs+=zimu[-1]
        return rs