《不是最后一个且需要加个逗号就加一个》

题目分析 可以将数字中各个位上的数字取出来，每隔3个数字，如果还有剩余的数字则添加一个,符号。 AC代码 复杂度 O(n)O(n)O(n)，记 nnn 为数字的长度。

用递归，和转换进制原理相同 时间复杂度：O(log1000n)O(log_{1000}n)O(log1000 n)

#include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; string a; for(int j=1,i=s.size()-1;i>=0;i--,j++){ a=s[i]+a; if(j%3==0&&i!=0){ a=','+a; } } cout<<a; return 0; }