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; }
