国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)之棧:行編輯器

2019-11-10 18:15:50
字體:
供稿:網(wǎng)友

PRoblem Description 一個簡單的行編輯程序的功能是:接受用戶從終端輸入的程序或數(shù)據(jù),并存入用戶的數(shù)據(jù)區(qū)。

由于用戶在終端上進(jìn)行輸入時,不能保證不出差錯,因此,若在編輯程序中,“每接受一個字符即存入用戶數(shù)據(jù)區(qū)”的做法顯然不是最恰當(dāng)?shù)摹]^好的做法是,設(shè)立一個輸入緩沖區(qū),用以接受用戶輸入的一行字符,然后逐行存入用戶數(shù)據(jù)區(qū)。允許用戶輸入出差錯,并在發(fā)現(xiàn)有誤時可以及時更正。例如,當(dāng)用戶發(fā)現(xiàn)剛剛鍵入的一個字符是錯的時,可補(bǔ)進(jìn)一個退格符”#”,以表示前一個字符無效;

如果發(fā)現(xiàn)當(dāng)前鍵入的行內(nèi)差錯較多或難以補(bǔ)救,則可以鍵入一個退行符”@”,以表示當(dāng)前行中的字符均無效。

如果已經(jīng)在行首繼續(xù)輸入’#’符號無效。 Input 輸入多行字符序列,行字符總數(shù)(包含退格符和退行符)不大于250。 Output 按照上述說明得到的輸出。 Example Input

whli##ilr#e(s#*s)outcha@putchar(*s=#++);

Example Output

while(*s)putchar(*s++);

Hint

Author cz

#include <stdio.h>#include<math.h>#include <stack>#include <iostream>#include <algorithm>#include <bits/stdc++.h>using namespace std;int main(){ stack <char > p; stack <char > p2; char g[300]; while(gets(g)) { int b=strlen(g); for(int a=0; a<b; a++) { if(g[a]=='#') { if(!p.empty()) p.pop(); } else if(g[a]=='@') { while(!p.empty()) { p.pop(); } } else p.push(g[a]); } while(!p.empty()) { p2.push(p.top()); p.pop(); } while(!p2.empty()) { printf("%c", p2.top()); p2.pop(); } printf("/n"); } return 0;}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 安宁市| 颍上县| 东明县| 泸溪县| 阿拉善右旗| 昌乐县| 张家港市| 云和县| 射阳县| 色达县| 永城市| 泸西县| 宿州市| 鄂伦春自治旗| 贡山| 秦皇岛市| 安平县| 札达县| 吐鲁番市| 方正县| 祁门县| 石泉县| 乐山市| 南皮县| 奉节县| 海宁市| 桦南县| 盐边县| 霍林郭勒市| 铜川市| 漠河县| 梨树县| 剑河县| 五家渠市| 太和县| 清镇市| 普安县| 云林县| 北碚区| 平山县| 利辛县|