SDUT1479数据结构实验之栈：行编辑器

先是普通的数组做法

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     char ch[256] ;
 6     while(~scanf("%s",ch))
 7     {
 8         char sh[256] ;
 9         int top = -1 ;//底下用于判断数组里是否是空
10         int len = strlen(ch) ;
11         for(int i = 0 ; i <= len-1 ; i++)
12         {
13             if(ch[i]!='#'&&ch[i]!='@')
14             sh[++top] = ch[i] ;
15             else if(ch[i] == '#'&&top != -1)//判断#前边是否是无字符情况
16             {
17                 sh[top--] ;
18             }
19             else if(ch[i] == '@')
20             {
21                 while(top != -1)
22                 top-- ;//把存入数组里的字符全部清掉
23             }
24         }
25         for(int k =0 ; k<=top ; k++)
26         printf("%c",sh[k]) ;
27         printf("
") ;
28     }
29     return 0 ;
30 }

这个是用的C++里的stack函数进行反复的出栈进栈操作

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<stack>
 4 #include<algorithm>
 5 using namespace std;
 6 int main()
 7 {
 8     stack<char>q;
 9     char s[1000],s1[1000];
10     while(scanf("%s",s)!=EOF)
11     {
12         int len=strlen(s);
13         for(int i=0; i<len; i++)
14         {
15             if(s[i]!='#'&&s[i]!='@')
16             {
17                 q.push(s[i]);
18             }
19             else if(s[i]=='#'&&!q.empty())
20                 q.pop();
21             else if(s[i]=='@')
22             {
23                 while(!q.empty())
24                 {
25                     q.pop();
26                 }
27             }
28         }
29         int j=0;
30         while(!q.empty())
31         {
32             s1[j++]=q.top();
33             q.pop();
34         }
35         s1[j]='';
36         for(int i=j-1; i>=0; i--)
37             printf("%c",s1[i]);
38         printf("
");
39     }
40     return 0;
41 }
42

View Code