如何优化Python数字字符串分割代码以提升运行效率？

你的核心需求是将输入的数字字符串分割为指定的整数列表（目标数字：1000、500、100、50、10、5、1），但当前实现存在逻辑错误（会重复检查已处理字符，导致结果错误或遗漏），同时效率也有优化空间。以下是两种更高效且正确的实现方案：

问题分析：原代码的缺陷 #

原代码通过for i in range(len(xkcd))逐个遍历字符，但匹配到多字符数字（如100、1000）后，没有跳过已处理的字符，会导致后续循环重复检查已匹配过的位置，最终输出结果不符合预期。比如输入'10010'，原代码会先在i=0匹配100，然后i=1时检查'001'、'00'等无效内容，i=3时才匹配10，过程中做了大量无效检查，效率低下。

方案1：指针跳跃式遍历（线性时间复杂度O(n)） #

通过维护一个指针，匹配到目标数字后直接跳过对应长度的字符，避免重复检查，逻辑清晰且高效：

def split_xkcd(xkcd):
    # 按长度从长到短排序，确保优先匹配长数字（比如先匹配1000而非拆成100+0）
    target_num_strs = ['1000', '500', '100', '50', '10', '5', '1']
    result = []
    idx = 0
    str_len = len(xkcd)
    
    while idx < str_len:
        matched = False
        for num_str in target_num_strs:
            num_len = len(num_str)
            # 检查当前指针位置是否能容纳该数字，避免索引越界
            if idx + num_len <= str_len and xkcd[idx:idx+num_len] == num_str:
                result.append(int(num_str))
                idx += num_len
                matched = True
                break
        if not matched:
            # 处理无效字符的情况，可根据需求调整（比如抛出异常或跳过）
            raise ValueError(f"位置{idx}存在无效字符：{xkcd[idx]}")
    return result

优势： #

• 仅遍历字符串一次，无重复检查，时间复杂度为O(n)
• 逻辑直观，便于调试和扩展（如需新增目标数字，只需修改target_num_strs列表）

方案2：正则表达式（简洁高效） #

利用正则引擎的优化匹配能力，直接构建匹配所有目标数字的模式，代码更简洁：

import re

def split_xkcd(xkcd):
    # 正则模式按长度从长到短排列，确保优先匹配长数字
    pattern = r'1000|500|100|50|10|5|1'
    matches = re.findall(pattern, xkcd)
    # 验证是否所有字符都被匹配（避免存在无效字符）
    if len(''.join(matches)) != len(xkcd):
        raise ValueError("输入字符串包含无效字符")
    return [int(match) for match in matches]

优势： #

• 代码极简，可读性高
• 正则引擎经过高度优化，匹配效率优于手动循环，尤其适合固定模式的字符串分割

内容的提问来源于stack exchange，提问作者Francesco