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

 

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

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

 

 1 #include <iostream>

 2 #include <cmath>

 3 #include <cstdio>

 4 #include <cstring>

 5 using namespace std;

 6 const int N=105;

 7 char str[N];

 8 char s2[N];

 9 

10 

11 

12 

13 void cal(int len)

14 {

15     int j=0;

16     for(int i=0,p=len-1; i<len; i+=2)

17     {

18         printf("%c",str[i]);

19         s2[j++]=str[p];

20         p-=2;

21     }

22     s2[j]='\0';

23     printf("\n%s\n",s2);

24 }

25 

26 int main()

27 {

28     //freopen("input.txt", "r", stdin);

29     int t;

30     cin>>t;

31     while(t--)

32     {

33         scanf("%s",str);

34         cal(strlen(str));

35     }

36 

37     return 0;

38 }

AC代码