HDU 5264 pog loves szh I (字符串，水)

题意：设有两个串A和B，现将B反转，再用插入的形式合成一个串。如：A：abc   B：efg；反转B先，变gfe；作插入，agbfce。现在给出一个串，要求还原出A和B。

思路：扫一遍O（n），串A在扫的时候直接输出，串2在扫的时候反向存储，再输出。

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=105;
char str[N];
char s2[N];




void cal(int len)
{
    int j=0;
    for(int i=0,p=len-1; i<len; i+=2)
    {
        printf("%c",str[i]);
        s2[j++]=str[p];
        p-=2;
    }
    s2[j]='';
    printf("
%s
",s2);
}

int main()
{
    //freopen("input.txt", "r", stdin);
    int t;
    cin>>t;
    while(t--)
    {
        scanf("%s",str);
        cal(strlen(str));
    }

    return 0;
}