小红书2020校招测试开发&后端笔试题卷一

“记录一下做的小红书的笔试”

题目描述：
薯队长写了一篇笔记草稿，请你帮忙输出最后内容。
1.输入字符包括，"(" , “)” 和 "<“和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容，任何字符都无效。 括号保证成对出现。
4.”<“表示退格, 删去前面一个笔记内容字符。括号不受”<"影响 。

输入描述:
输入一行字符串。长度<=10000.

输出描述:
输出一行字符串，表示最终的笔记内容。

输入例子1:
Corona(Trump)USA<<

输出例子1:

CoronaVirus

解题思路：
首先需要说明的是，我没太看懂找个输出例子中Virus是怎么来的。所以导致我的代码通过率只有90%，代码思路很简单，大家自己看就能明白。

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    string str;
    cin>>str;
    string output="";
    int len=str.size();
    int count=0;
    for(int i=0;i<len;i++){
        if(str[i]!='('&&str[i]!=')'&&str[i]!='<'&&count==0){
            output=output+str[i];
        }
        else if(str[i]=='('){
            count++;
        }
        else if(str[i]==')'){
            count--;
        }
        else if(str[i]=='<'&&!output.empty()){
            output.pop_back();
        }
    }
    cout<<output<<endl;
}

得出的结果是：

可能和我没太理解题目要求的输出有关，求大佬指教。

【既来之，则安之】