数字字符串格式化 | 豆包MarsCode AI 刷题

144 阅读3分钟

本题要求将用户输入的不带千分位逗号的数字字符串转换为带千分位逗号的格式,并且:

  1. 保留小数部分(如果有小数)。
  2. 去除前导零
  3. 输出规范的千分位表示。

关键点:

  1. 输入字符串可以包含小数点,如 1294512.12412
  2. 输入字符串可能只有整数部分,如 987654321
  3. 输入字符串可能包含前导零,如 0000123456789.99

输出的格式需要符合千分位规则,即从右向左,每三位数字之间添加一个逗号,例如:1,294,512


解题思路

1. 去除无用的前导零

  • 使用字符串方法 str.lstrip('0') 去除前导零。

  • 注意处理极端情况:

    • 如果去掉前导零后字符串为空,返回 0
    • 如果字符串只剩下一个小数点 ., 同样返回 0

2. 拆分整数部分和小数部分

  • 如果字符串中包含 .,说明存在小数部分,用 str.split('.') 将字符串分为 整数部分 和 小数部分
  • 如果不包含 .,直接将整个字符串视为整数部分。

3. 格式化整数部分

  • 使用 Python 的格式化方法,将整数部分添加千分位逗号:f"{int(integer_part):,}"
  • 这里的 int() 会自动将字符串转为整数并移除多余的前导零。

4. 组合结果

  • 如果存在小数部分,最终输出为 整数部分 + 小数点 + 小数部分
  • 如果不存在小数部分,仅输出格式化后的整数部分。
    # 去除前导零
    s = s.lstrip('0')
    
    # 如果去除前导零后为空或是只有一个点
    if not s or s == '.':
        return '0'
    
    # 分割整数和小数部分
    if '.' in s:
        integer_part, decimal_part = s.split('.')
    else:
        integer_part, decimal_part = s, ''
    
    # 格式化整数部分
    integer_part = f"{int(integer_part):,}"
    
    # 返回结果
    return f"{integer_part}.{decimal_part}" if decimal_part else integer_part

图解和代码详解

样例 1:输入 "1294512.12412"

  1. 去除前导零:字符串中没有前导零,不变。

  2. 拆分整数和小数部分

    • 整数部分:1294512
    • 小数部分:12412
  3. 格式化整数部分

    • f"{int(1294512):,}" → 1,294,512
  4. 组合结果

    • 输出:1,294,512.12412

样例 2:输入 "0000123456789.99"

  1. 去除前导零

    • "0000123456789.99".lstrip('0') → "123456789.99"
  2. 拆分整数和小数部分

    • 整数部分:123456789
    • 小数部分:99
  3. 格式化整数部分

    • f"{int(123456789):,}" → 123,456,789
  4. 组合结果

    • 输出:123,456,789.99

样例 3:输入 "987654321"

  1. 去除前导零

    • 无前导零,不变。
  2. 拆分整数和小数部分

    • 整数部分:987654321
    • 小数部分:无。
  3. 格式化整数部分

    • f"{int(987654321):,}" → 987,654,321
  4. 组合结果

    • 输出:987,654,321

时间复杂度分析

  1. 去除前导零

    • str.lstrip('0') 的复杂度为 O(n)O(n),其中 nn 是字符串的长度。
  2. 拆分整数和小数部分

    • str.split('.') 的复杂度为 O(n)O(n)。
  3. 格式化整数部分

    • Python 格式化整数(添加逗号)的复杂度取决于整数位数,通常为 O(log⁡10(x))O(log10​(x)),对字符串输入来说近似为 O(n)O(n)。
  4. 组合结果

    • 拼接字符串的复杂度为 O(m)O(m),其中 mm 是输出字符串的长度。

总时间复杂度:O(n)O(n),处理速度非常快。


总结

  1. 核心知识点

    • 字符串操作(去前导零、拆分小数)。
    • Python 格式化字符串的技巧(带千分位逗号)。
  2. 边界情况处理

    • 输入为空或全是前导零。
    • 只有小数部分或没有小数部分。
  3. 优化

    • 使用内置函数 lstrip 和格式化方法,避免手动处理复杂逻辑。
  4. 通用性

    • 代码简单高效,适合处理任意格式的数值字符串。