编程达人帮我看道题。。。。

nttstar

这种题目都不会还是退学吧

zerg王

#include <iostream>
#include <string>
#include <sstream>
using namespace std;

string getnextnumber(string number)
{
        string rs;
        int count = 0;
        string::iterator it = number.begin(), ia = it;
        for(; it != number.end(); it++)
        {
                if(*it == *ia)
                        ++count;
                else
                {
                        ostringstream s1;
                        ostringstream s2;
                        s1 << count;
                        rs += s1.str();
                        s2 << *ia;
                        rs += s2.str();
                        ia = it;
                        count = 1;
                }       
        }
        ostringstream s1;
        ostringstream s2;
        s1 << count;
        rs += s1.str();
        s2 << *ia;
        rs += s2.str();

        return rs;

}

string makenumber(int n)
{
        string rs("1");
        for(int i = 0; i < n - 1; i++)
        {
                rs = getnextnumber(rs);
        }
    return rs;
}

int main()
{
        cout << makenumber(8) << endl;

        return 0;
}

zerg王

晕能给我500水晶么，8王。

zerg王

靠，看了标准答案，羞愧飘过，标准答案是O(n)，俺的是O(n^2)

zerg王

晕，貌似标准的也是O(n^2)

琴瑟琵琶

这种题目都不会还是退学吧
nttstar 发表于 2011-2-1 16:29

.................

越睡越困

哎 罪过 我java考试都挂了。。随便写写而已。。