一个长度为2N的数组，前面N个是数字，后面N个是字母，类似123abc,让转化为1a2b3c

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

void swap(int& a,int& b)
{
        int temp = a;
        a = b;
        b = a;
}


void convert(vector<string>& ele,int gap)
{
        int len = ele.size();
        int n = len / 2;
        if(gap < n)
        {   
                for(int i = gap  ; i < n; )
                {   
                        for(int j = 0; j < gap; ++j)
                        {   
                                swap(ele[i + j],ele[n + i + j - gap  ]); 
                        }
                        i += 2*gap;
                }
                convert(ele,2*gap);
        }
}

int main()
{
        vector<string> res;
        res.push_back("1");
        res.push_back("2");
        res.push_back("3");
        res.push_back("a");
        res.push_back("b");
        res.push_back("c");
        convert(res,1);
        for(int i = 0; i < res.size(); ++i)
                cout << res[i] << endl;
        return 0;
}