らての精進日記

修行をします

aoj0506:String

解法

問題文に書かれてある通りにやる。std::stringstreamとかいう便利なやつを使った(c++版sprintf的なもの)

コード

#include<bits/stdc++.h>
using namespace std;

string change(string from){
    stringstream ss;
    int cur=0;
    while(cur<from.size()){
        int next=cur;
        while(next<from.size()&&from[next]==from[cur])next++;
        ss<<next-cur<<from[cur];
        cur=next;
    }
    return ss.str();
}

int main(){
    int N;
    while(cin>>N,N){
        string str;
        cin>>str;
        while(N--)str=change(str);
        cout<<str<<endl;
    }

    return 0;
}
広告を非表示にする