习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）

题目描述：把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次

（输出10个整数，分别是0，1，…，9出现的次数）。

题目分析：判断某个字符是哪个数字最直接的方法就是枚举法(即将每个字符与0~9作对比)，即用switch语句逐个判断（注意8='8'-'0'），每出现一次对应计数器加一，然而这样实际上不是最简便的。

由于这里只是计算0~9出现的次数，所以可以直接将单个字符和数字对应起来，既然要与数字做对比，不如直接利用数组下标的性质，即将0~9每个数字出现的次数直接存储在数组a[0]~a[9]中类似于'嵌套'数组，a[b[i]]，这样省去了很多过程。

代码如下（WA）：

#include <iostream>
#include <string.h>
using namespace std;
char n[10010];
int main()
{
    int a[10]={0},len;//a[]用来存储0~9中各个数字出现的次数
    cin>>n;
    len=strlen(n);
    for(int i=0;i<len;i++)
        a[n[i]-'0']++;//注意此处是n[i]-'0'，非n[i]