20
April
[PR]
×
[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。
[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。
#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
#include<functional>
#include<climits>
#include<string>
using namespace std;
class MiddleCode{
public:
string encode(string s){
string t;
while(!s.empty()){
if(s.size()%2 == 0){
//even number
if(s[s.size()/2-1]<s[s.size()/2]){
t.push_back(s[s.size()/2-1]);
s.erase(s.size()/2-1,1);
}else{
t.push_back(s[s.size()/2]);
s.erase(s.size()/2,1);
}
}
else{
//odd number
t.push_back(s[s.size()/2]);
s.erase(s.size()/2,1);
}
}
return t;
}
};