【题解】笔记草稿

笔记草稿

http://www.nowcoder.com/questionTerminal/0823ca800ee04706a7e2dafc837dc236

先把括号的内容搞掉。处理出一个字符串temp
Corona(Trump)USA<<<Virus
->temp = CoronaUSA<<<Virus
然后再处理temp,遇到'<'就弹出末尾的字符。

#include<iostream>
#include<vector>

using namespace std;

int main()
{
    string s;
    cin>> s;
    int len = s.length();
    string temp = "";
    int k = 0;
    for(int i = 0 ; i < len ; i++)
    {
        if(s[i]=='('){k++;}
        if(k==0){temp+=s[i];}
        if(s[i]==')'){k--;}
    }
    vector<char> ans;
    for(int i = 0 ; i < temp.length() ; i++)
    {
        if(temp[i]=='<'){ans.pop_back();}
        else{ans.push_back(temp[i]);}
    }
    for(int i= 0 ; i < ans.size() ; i++)
    {
        cout<<ans[i];
    }
    return 0;
}
全部评论
点赞 回复 分享
发布于 2020-08-18 19:11

相关推荐

不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
4 收藏 评论
分享
牛客网
牛客企业服务