使用C++的STL堆棧對象，編寫程序實現行編輯功能。行編輯功能是：當輸入#字符，則執行退格操作；如果無字符可退就不操作，不會報錯
本程序默認不會顯示#字符，所以連續輸入多個#表示連續執行多次退格操作
每輸入一行字符打回車則表示字符串結束
注意：必須使用堆棧實現，而且結果必須是正序輸出

輸入
第一行輸入一個整數t，表示有t行字符串要輸入
第二行起輸入一行字符串，共輸入t行

輸出
每行輸出最終處理后的結果，如果一行輸入的字符串經過處理后沒有字符輸出，則直接輸出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++) //調換成正序 {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; }

?

轉載于:https://www.cnblogs.com/nathaneko/p/6491403.html

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。