编程题(C++)---万万没想到之聪明的编辑

万万没想到之聪明的编辑(编程题)

在这里插入图片描述
在这里插入图片描述

#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;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值