分割数字字符串

在很多应用场景中，我们需要将数字字符串按照一定的规则进行分割，比如将数字每三位以逗号分隔开来。这篇文章将介绍几种常见的分割数字字符串的方法。

方法1：for循环

我们可以使用一个for循环遍历数字字符串，然后将其每隔三位插入一个逗号，最后返回分割后的字符串。以下是示例代码：

def add_commas(num_str):
    n = len(num_str)
    if n <= 3:
        return num_str
    result = ''
    for i in range(n):
        result += num_str[i]
        if (n - 1 - i) % 3 == 0 and i != n - 1:
            result += ','
    return result

以上代码的时间复杂度为O(n)，空间复杂度为O(n)。

方法2：正则表达式

正则表达式也是一种常用的分割数字字符串的方法，通过将数字字符串匹配到一个规则中，再利用正则表达式的特性来进行分割。以下是示例代码：

import re

def add_commas(num_str):
    return re.sub(r'(?<=\d)(?=(\d{3})+(?!\d))', ',', num_str)

以上代码中，(?<=\d)表示匹配前面是数字的位置，(?=(\d{3})+(?!\d))表示匹配后面是三位数字的位置（但不能是数字开头或结尾的位置）。re.sub()函数将匹配到的位置替换成逗号。

以上代码的时间复杂度为O(n)，空间复杂度为O(n)。

方法3：isdigit()函数

isdigit()函数是Python自带的一个函数，用于判断一个字符是否为数字。我们可以利用这个函数来将数字字符串分割成每个数字，然后每隔三个数字就插入一个逗号。以下是示例代码：

def add_commas(num_str):
    num_list = [c for c in num_str if c.isdigit()]
    result = ''
    n = len(num_list)
    for i in range(n):
        if i % 3 == 0 and i != 0:
            result += ','
        result += num_list[n - i - 1]
    return result[::-1]

以上代码中，[c for c in num_str if c.isdigit()]可以将数字字符串中的所有数字取出来，然后再利用for循环实现每隔三个数字插入一个逗号的操作。最后再反转整个字符串即可。

以上代码的时间复杂度为O(n)，空间复杂度为O(n)。

总结

本篇文章介绍了三种常见的分割数字字符串的方法，分别是for循环、正则表达式和isdigit()函数。每种方法都有其优缺点，可以根据具体的应用场景选择合适的方法。