使用C++的STL堆棧對(duì)象，編寫程序?qū)崿F(xiàn)行編輯功能。行編輯功能是：當(dāng)輸入#字符，則執(zhí)行退格操作；如果無(wú)字符可退就不操作，不會(huì)報(bào)錯(cuò)
本程序默認(rèn)不會(huì)顯示#字符，所以連續(xù)輸入多個(gè)#表示連續(xù)執(zhí)行多次退格操作
每輸入一行字符打回車則表示字符串結(jié)束
注意：必須使用堆棧實(shí)現(xiàn)，而且結(jié)果必須是正序輸出

輸入
第一行輸入一個(gè)整數(shù)t，表示有t行字符串要輸入
第二行起輸入一行字符串，共輸入t行

輸出
每行輸出最終處理后的結(jié)果，如果一行輸入的字符串經(jīng)過(guò)處理后沒(méi)有字符輸出，則直接輸出NULL

樣例輸入
4
chinaa#
sb#zb#u
##shen###zhen###
chi##a#####
樣例輸出
china
szu
sz
NULL

?

#include<iostream> #include<stack> #include <string>using namespace std;int main() {string str;int len,freq;cin>> freq;for(int i=1;i<=freq;i++){int n=0;cin>> str;len = str.length();stack<char> s,t;for(int m=1;m<=len;m++){if(str[m-1]=='#'){if(!s.empty()){s.pop();--n;}}else{s.push(str[m-1]);++n;}} for(int j=1;j<=n;j++) //調(diào)換成正序 {t.push(s.top());s.pop();}if(t.empty()){cout<< "NULL" <<endl;}else{for(int q=1;q<=n;q++){cout<< t.top();t.pop();}cout << endl;}}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/nathaneko/p/6491403.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的基础数据结构-堆栈-拓展：行编辑的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。