重塑字符串的艺术：LeetCode 1417 解密

2024-01-28 04:52:58

导言

在 LeetCode 浩瀚的挑战之海中，1417 号题「重新格式化字符串」可谓是一块看似平淡无奇，实则暗藏玄机的璞玉。这个难题不仅考验着我们的字符串操作能力，更要求我们对字符串格式化规则烂熟于心。本文将携手读者踏上破译此题的征途，探索字符串重塑的奥秘，领略算法之美的精妙。

题目剖析

题目给定一个由数字和字母组成的字符串 s，其中字母全部为小写英文字母。我们的任务是将 s 重新格式化，遵循以下规则：

保持字母的顺序不变。
将数字按从左到右的顺序，穿插在字母之间。
如果数字的数量不足以填充所有字母之间的空隙，则将剩余的字母依次添加到字符串末尾。

巧用遍历与拼接

解决此题的关键在于理解并巧妙运用字符串操作技术。一种有效的方法是采用循环遍历和字符串拼接。算法步骤如下：

遍历字符串 s，将字母和数字分别存储到两个不同的列表中。
交替从字母列表和数字列表中获取字符，并拼接成一个新的字符串。
如果数字数量不足，则将剩余的字母追加到新字符串末尾。

优化与精简

为了进一步提升算法效率，我们可以将步骤 2 和 3 合并为一步，使用 Python 的 join() 函数将列表拼接成字符串，同时处理剩余字母的追加。

代码实现

def reformat_string(s: str) -> str:
    """
    Args:
        s: 待重新格式化的字符串

    Returns:
        重新格式化后的字符串
    """

    letters, numbers = [], []
    for char in s:
        if char.isalpha():
            letters.append(char)
        else:
            numbers.append(char)

    return ''.join(letters[i:i+1] + numbers[i:i+1] for i in range(min(len(letters), len(numbers)))) + ''.join(letters[min(len(letters), len(numbers)):])

示例用例

assert reformat_string("a0b1c2") == "a0b1c2"
assert reformat_string("leetcode") == "l1e2e3t4c5o6d7"
assert reformat_string("1229857369") == "1229857369"