qq_42987975的博客

原创 pat advanced 甲级 1082 字符串处理

思路： 1、这题我们需要输出的是两类东西，一类是数字，另一类是单位 2、实际上我们可以将单位分为两类，一类是亿和万，这两类单位至多出现一次，另一类是个十百千，这个会反复出现，每四位数就是一个循环，但我们并不需要输出个，因此代码中我将其设置为空字符串。 3、要使用计算机的逻辑处理这个数字，显然从低位到高位更合适（这也是小端存储存在的价值），但是输出则要求我们从高位到低位进行输出，因此我们引入栈这种数据结构也就理所当然了。 # include<iostream> # include<strin