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=;
 char str[N];
 char s2[N];

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

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

     return ;
 }

AC代码