打字---栈
简单的栈入门题:先进后出,因为返回要字符串,所以我就定义了一个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;
}`