考虑二分 即可解决

#include<bits/stdc++.h>

using namespace std;

string s;

int len;

void work(int l,int r){

int mid=(l+r)/2;

cout<<s[mid];

if(mid>l)work(l,mid-1);

if(mid<r)work(mid+1,r);

}

int main(){

cin>>s;

len=s.size()-1;

work(0,len);

return 0;

}