PAT甲级第一题--A+B Format

题目

讲道理，第一次做全英文的题目。。有点不太看的懂，还好例子都能看懂。

大意就是需要格式化 A+B 的结果，让 A+B 显示的时候要每隔三个数字打印一次 ',' 。

OJ平台

题目解读

既然是要格式化打印，那肯定先转字符串再说。

1. 从 IO 的角度来想，我们就只需要考虑如何输出到这样的效果就可以了，每隔三个数字打印一次 ',' ，我们还需要考虑的就是遍历打印的方向，如果是从头开始每隔三次，那肯定是会出错的，只能从尾开始向前每隔三个打印一次逗号，这我们很快就联想到用递归的后序遍历来实现。
2. 从返回结果的角度来想(leetcode思维)，我们只需要改变字符串即可，如何改变呢？我们可以直接通过递归的前序遍历和string的insert方法来实现。

我个人认为第二种方式要简单容易理解的多，而第一种方式是比较省空间的，毕竟每次 insert 都要耗费大量空间重新构建。

解题代码(只用了IO的方法)

#include<bits/stdc++.h>
using namespace std;