实现删除嵌套的注释

实现删除嵌套的注释。每次从键盘上读取三行字符串。若发现存在嵌套的情况，即在注释内又存在的/*或*/，就把这/*或*/删除，注释外的部分保留。/与*优先级是左结合，即当前出现/*/时，优先删除/*。

 

例如：

输入：

/*1234*/

abc/****//****/def

123/**/*****/*******/xxx

输出：

/*1234*/

abc/****//****/def

123/************/xxx

 

输入：

/*****/***//****/

adb/*****//*/897

efg/*****//

输出：

/*********/

adb/****/897

efg/****/

我的实现如下：

#include <iostream>#include <string>#include <vector>#include <stack>#include <iterator>using namespace std;int delete_nested_comment(string &strInput){int i = 0;string strTemp;int nIndex = strInput.length();stack<char> staReverse;stack<char> staForward;/* 当入栈完成后，栈里面只剩下一个斜杠 */while (nIndex > i){switch (strInput[i]){case '/':{/* 压入第一个斜杠 */if ((staReverse.empty()) || ('*' != staReverse.top())){staReverse.push(strInput[i]);i++;}/* 其它的斜杠全部删除 */else{i++;}break;}case '*':{staReverse.push(strInput[i]);i++;break;}default:{staReverse.push(strInput[i]);i++;break;}}}/* 出栈，补上入栈时缺少的一个斜杠 */if ('*' == staReverse.top()){staReverse.push('/');while (!staReverse.empty()){staForward.push(staReverse.top());staReverse.pop();}}else{while (!staReverse.empty()){if ('*' != staReverse.top()){staForward.push(staReverse.top());staReverse.pop();}if (('*' == staReverse.top()) && ('*' != staForward.top())){static int nInsertFlg = 0;  //由于只缺少一个斜杠，所以只插入一次if (0 == nInsertFlg){staForward.push('/');nInsertFlg = 1;}staForward.push(staReverse.top());staReverse.pop();}//if ('*' == staReverse.top())else{staForward.push(staReverse.top());staReverse.pop();}}}while (!staForward.empty()){strTemp += staForward.top();staForward.pop();}strInput = strTemp;return 0;}int main(void){string strTemp;vector<string> vecInput;cout << "Please input your string, Q/q stop!" << endl;cin >> strTemp;while (("q" != strTemp)){vecInput.push_back(strTemp);cin >> strTemp;}vector<string>::iterator iter = vecInput.begin();cout << "Output result is:" << endl;for (iter = vecInput.begin(); iter != vecInput.end(); iter++){delete_nested_comment(*iter);cout << (*iter) << endl;}return 0;}

执行结果如下：