Google面试题 (转载)

[大花狗上树]

第三题
1
1个1，11
2个1，21
1个2，1个1，1211
1个1，1个2，2个1，111221

下一行应该是
3个1，2个2，1个1 312211

代码：

#include <iostream>
#include <string>
#include <sstream>

using namespace std;

main()
{
    string s = "1";
    cout << s << endl;
    for( int N=0; N<10; ++N )
    {
        ostringstream os;
        for( size_t i=0; i<s.length(); ++i )
        {
            size_t n = 1;
            char c = s[i];
            for( ; i<s.length() && s[i+1]==c; ++i ) ++n;
            os << n << c;
        }
        s = os.str();
        cout << s << endl;
    }

    return 0;
}