添加逗号问题

1.现在需要将其转换为千分位格式，即从整数最低位开始，每三位数字插入一个英文逗号，以提高可读性。例如，对于123456789，转换后为 123，456，789。也就是说从后往前只要够三个字符就增加一个英文逗号，怎么才能从后往前数呢，这个是时候就需要逆序字符串，就可以得到从前往后面数三个数据，增加一个变量count用来计数，只要能被三整除就将这个位置后面的所有元素都像后面挪动，然后将这个位置增加英文逗号，然后让指针跳过这个英文逗号继续像后面找，直到找到'\0',增添完成以后再将字符串逆序一下，打印出来就可以了，最坏的时间复杂度应该是O（n^2）,每次到三个都要进去循环，效率不高。只是用了几个常量级的临时变量，空间复杂度是常量级

复制代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
void reverse(char* str)//逆序字符串
{
	assert(str);//断言一下因为后面会解引用，对空指针的解引用很危险
	int len = strlen(str);
	char* left = str;
	char* right = str + len - 1;
	while (right>left)//两个指针分别向后面寻找
	{
		char temp = *right;
		*right = *left;
		*left = temp;
		left++;
		right--;
	}
}
int main()
{
	//输入一个字符串，然后将这个字符串逆序，逆序后从前向后遍历，找到三个就添加一个，其他是字符后移
	char str[100] = { 0 };
	scanf("%s", str);
	reverse(str);//先逆序
	int count = 0;
	char* temp = str;
	while (*temp)//*为假说明已经到字符串末尾了
	{

		if (count % 3 == 0&&count!=0)
		{
			int len = strlen(str);//每次进来都要重新计算因为添加进去的有英文逗号
			char* rear = str+len;//再创建一个变量，字符从后面开始挪动
			while (rear!=temp)
			{
				*rear = *(rear - 1);//减到temp，把temp空起来
				rear--;
			}
			*temp = ',';//把英文逗号赋值过去
			temp++;//跳过这个英文逗号
		}
		count++;//计数
		temp++;//当前字符的位置
	}
	reverse(str);
	printf("%s",str);
	return 0;
}