【题解】笔记草稿

笔记草稿

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

相关推荐

昨天 23:23
复旦大学 Java
点赞 评论 收藏
分享
2025-12-15 14:25
云南大学 Java
lei22:入职可能会看学信网,最好别伪装,这个简历找实习肯定是够的,肯定会有收 28 届实习生的公司的,多投就行
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务