问题 G: 数据结构基础7-程序员输入问题

p.s.个人自用

题目描述

程序员输入程序出现差错时，可以采取以下的补救措施：敲错了一个键时，可以补敲一个退格符“＃”，以表示前一个字符无效；发现当前一行有错，可以敲入一个退行符“＠”，以表示“＠”与前一个换行符之间的字符全部无效。如：在终端上输入了这样两行字符：

PRKJ＃＃OGRAN＃M LX；

VAR＠CONST N：＃＝10；

则实际有效的是：

PROGRAM LX；

CONST N＝10；

输入

输入一行字符，个数不超过100

输出

输出一行字符，表示实际有效字符

样例输入 Copy

sdfosif@for(ii#=1,#;i<.#=8;i+++#);

样例输出 Copy

for(i=1;i<=8;i++);

答案

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//问题 G : 数据结构基础7 - 程序员输入问题

typedef struct sstack
{
	char data;
	struct sstack* next;
}mystack;

mystack* init()//初始化
{
	mystack* top = (mystack*)malloc(sizeof(mystack));
	if (top != NULL)
		top->next = NULL;
	return top;
}
void ppush(mystack* top, char k)//入栈
{
	mystack* s = (mystack*)malloc(sizeof(mystack));
	if (s != NULL)
	{
		s->data = k;
		s->next = top->next;
		top->next = s;
	}
}
void ppop(mystack* top)//出栈
{
	if (top->next != NULL)//判空
	{
		mystack* s = top->next;
		top->next = s->next;
		free(s);
		s = NULL;
	}
}

int main()
{
	mystack* top = init();
	char a[200] = { 0 };//原字符串
	char b[200] = { 0 };//现字符串
	gets(a);
	int len = strlen(a);
	for (int i = 0; i < len; i++)
	{
		if (a[i] == '#')
		{
			ppop(top);
			continue;
		}
		if (a[i] == '@')
		{
			while (top->next != NULL)
				ppop(top);
			continue;
		}
		ppush(top, a[i]);
	}
	int k = 0;
	while(top->next != NULL)
	{
		b[k++] = top->next->data;
		ppop(top);
	}
	for (int j = k - 1; j >= 0; j--)
		printf("%c", b[j]);
}