【笔记】简单难度面试题-打字

打字---栈

简单的栈入门题：先进后出，因为返回要字符串，所以我就定义了一个string str,先让栈的字符都变成一个字符串出来，reverse()翻转一下即可。
核心代码：

 `string Typing(string s) {
    // write code here
    stack<char> sta;
    int len=s.length();
    for(int i=0;i<len;++i)
    {
            if(s[i]!='<')
            {
                sta.push(s[i]);
            }
            else
            {
                if(!sta.empty())
                sta.pop();
            }
        }
    string str="";
    while(!sta.empty())
    {
        str+=sta.top();
        sta.pop();
    }
    int l=str.length();
    reverse(str.begin(),str.begin()+l);
    return str;
}`