万万没想到之聪明的编辑(编程题)
#include <iostream>
#include <cstdio>
#include <cstring>
#define MAX 1000 //单个字符串的最大长度
using namespace std;
int main()
{
int N; //输入字符串个数为N
char a[MAX],b[MAX],c[3]; //a为输入字符串,b为处理后的输出,c为大小为3的临时工作数组
cin>>N;
while(N--) //输入N个字符串,输入一个处理完就输出(没必要一起输出)
{
cin>>a;
int node1=0,node2=0; //设置两个指针,node1用来表示临时工作数组中数的个数,node2用来将处理好的字符存到输出数组中
int len=strlen(a);
for(int i=0;i<len;i++)
{
if(node1==0) //临时工作数组中无内容,将所读i位置的数直接存到临时数组和输出数组中
{
c[node1++]=a[i];
b[node2++]=a[i];
}
else if(node1==1) //临时工作数组中有一个数,相同存入,不同则用当前i处的字符替换临时工作数组的第一个数
{
if(a[i]==c[node1-1])
{
c[node1++]=a[i];
}
else
{
c[node1-1]=a[i];
}
b[node2++]=a[i];
}
else if(node1==2) //临时工作数组有两个数,i处字符相同则跳过(去掉了),不同存入
{
if(a[i]==c[node1-1])//此时出现了AAA型,所以去掉一个A
{
}
else //此时为AAB,需要继续判断下一个是否为B
{
c[node1++]=a[i];
b[node2++]=a[i];
}
}
else if(node1==3) //临时工作数组已有三个字符,判断第四个字符
{
if(a[i]==c[node1-1])//此时为AABB型,需要去掉B
{
}
else //此时不发生错误,位置i处字符成为临时工作数组的第一个
{
c[0]=a[i];
node1=1;
b[node2++]=a[i];
}
}
}
for(int i=0;i<node2;i++) //对处理后的数组进行输出(直接输出b,会乱码)
{
cout<<b[i];
}
cout<<endl;
}
return 0;
}