加密字符串，栈

Input

 

输入数据的第一行为一个正整数T(T≤30)，表示共有T 组测试数据。

接下来T 行，每行为一个字符串，字符串仅包含小写英文字母，且保证原始字符串中不包含相邻两个相同的字母，字符串长度不超过200000。

Output

 

每组数据输出一行字符串，表示还原后的内容。

Sample Input

1
ssilofaafveuuu

Sample Output

iloveu

Hint

样例解释：

删除掉aa后，又出现了ff，ff也要删除掉。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str1[200005];
char str2[200005];
int main()
{
    int i,j,k;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(str1,0,sizeof(str1));
        memset(str2,0,sizeof(str2));
        scanf("%s",str1);
        i=0;
        j=0;
        while(str1[i]!='\0')
        {
            str2[j]=str1[i];
            j++;
            if(j>=2)
            {
                if(str2[j-2]==str2[j-1])
                {
                   // str2[j-2]='\0';
                   // str2[j-1]='\0';
                     j=j-2;
                }

            }
            i++;
        }
        str2[j++]='\0';
        printf("%s\n",str2);
    }
    return 0;
}