正经题解 | 千位分割符

题目分析

可以将数字中各个位上的数字取出来，每隔3个数字，如果还有剩余的数字则添加一个,符号。

AC代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
    int n;
    cin >> n;
    string ans = "";
    int cnt = 0;
    while(n) {
        char x = (n % 10) + '0';
        n /= 10;
        ans += x;
        cnt++;
        if (cnt % 3 == 0 && n)ans += ',';
    }
    if (ans.empty()) ans = "0";
    reverse(ans.begin(),ans.end());
    cout << ans << endl;
    return 0;
}

复杂度

$O(n)$，记 $n$ 为数字的长度。