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

