ACM程序设计书中题目--Y(输入字符串输出每个数字连续出现的个数及数字)

题目简述：输入一行字符串，输出其中每一个数字连续出现的次数以及该数字，例如111222333，输出313233，有多组数据。

解题思路：

1、题目中要求最多1000位的整数，远远超出整数范围，所以考虑用字符串或字符数组来解决问题。

2、选择了用字符串来解决。定义两个string类型的变量，一个用来储存该字符串，另一个用来储存字符串中的数字，初值为第一个数字。

3、用循环进行寻找，定义一个变量c用来储存数字出现的次数。若下一个数字与原数字相同，c++。若不相同，则c=0，储存字符串中的数字的string放置下一个数字，然后再返回重新进行循环。若寻找到这一串字符的最后一个，则根据是否是单独的一个数字采用不同的方法。

4、注意数组与循环的关系，注意考虑字符串中的最后一个数字。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while (cin>>n)
    {
        int i;
        string a,b;
        int c=0,j=0;
        for(i=0;i<n;i++)
        {
            cin>>a;
            b=a[0];
            c=0;
            for (j=0;j<a.size();j++)  //j<字符串a的长度
            {
                if (a[j]==b[0])
                c++;
                if (a[j]!=b[0])
                {
                    cout<<c<<b[0];  //输出出现的次数和该数字。
                    b=a[j];                 //b变为下一个数字。
                    c=1;
                }
                if (j==a.size()-1&&c!=1)    //判断最后一个数字是否与前一个数字相同。
                cout<<c<<b[0];
                if (j==a.size()-1&&c==1)
                    cout<<c<<a[j];
            }
            cout<<endl;
        }
    }
    return 0;
}

做题感想：该题主要是将一个至多1000位的数用字符串进行存储，然后进行寻找，需要考虑最后一个数字的值。做这个题测试了好多组数据，手写、思考了好多中可能，然后进行测试进行修改。这种过程还是很令我喜欢的。最后A的时候也觉得很有成就感。