You need to enable JavaScript to run this app. 如何不使用字典、集合、列表实现按连续字符格式化输出的getPartsInCode函数
优惠活动
大模型
产品
解决方案
定价
更多

如何不使用字典、集合、列表实现按连续字符格式化输出的getPartsInCode函数

实现思路
  • 需求核心是完成连续相同字符的计数拼接,而非全局统计每个字符的总出现次数——这也是现有参考代码的核心缺陷:参考代码遍历固定字母表统计全字符串的字符频次,完全不追踪字符的连续位置变化,比如输入ABBA时参考代码会输出2A 2B,和实际需要的连续计数结果1A 2B 1A偏差极大。
  • 实现过程严格遵循约束,不使用字典、集合、列表类数据结构,所有状态仅用基础数值、字符、字符串类型变量记录:
    1. 先处理空输入的边界场景,直接返回空字符串
    2. 初始化状态:将输入字符串的首个字符设为当前正在统计的连续字符,对应初始计数值为1,最终输出的结果串初始为空
    3. 从输入字符串的第二个字符开始逐位遍历比对:
      • 若当前遍历到的字符和正在统计的目标字符一致,直接将计数值加1
      • 若和目标字符不一致,就把已经统计完成的“计数值+对应字符”片段以带空格分隔的形式拼接到结果串中,随后把统计目标切换为当前遍历到的新字符,计数值重置为1
    4. 全字符串遍历完成后,把最后一段没触发拼接的连续字符统计结果补到结果串末尾,即可得到符合格式要求的返回内容
符合要求的函数实现
def getPartsInCode(productCode: str) -> str:
    # 处理空输入边界
    if not productCode:
        return ""
    
    # 仅使用基础类型变量记录状态,未使用列表/字典/集合
    current_tracked_char = productCode[0]
    consecutive_count = 1
    final_result = ""

    # 逐位遍历后续字符
    for char in productCode[1:]:
        if char == current_tracked_char:
            consecutive_count += 1
        else:
            # 拼接当前统计完成的字符段
            final_result += f"{consecutive_count}{current_tracked_char} "
            # 重置统计状态
            current_tracked_char = char
            consecutive_count = 1
    
    # 补上最后一段未拼接的统计结果
    final_result += f"{consecutive_count}{current_tracked_char}"
    return final_result

验证测试:调用getPartsInCode("AABBBGH")将返回"2A 3B 1G 1H",和需求示例的输出完全匹配。

内容的提问来源于stack exchange,提问作者malaymango

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.31 18:45:05