C++ Stack 与String

// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include "pch.h"
#include <iostream>
#include<stack>
#include <string>using namespace std;int main()
{//   //std::cout << "Hello World!\n"; //stack<string>  words;//初始化//string str;//cout << "Enter some words (Ctrl +Z to end ):" << endl;//while (cin >> str)//{//    words.push(str);//将数据压栈//}//while (words.empty() == false)//{//    cout << words.top() << endl;//将数据输出//    words.pop();//输出后进行删除//}//return 0;
stack <char> sta;string str;cin >> str;string::iterator iter = str.begin();while (iter !=str.end()){if (*iter != ')'){sta.push(*iter);//取值并将值放入stack
        }else{while (sta.top() != '(' && !sta.empty()){sta.pop();}if (sta.empty()){cout << "000000000000";}else{sta.pop();sta.push('@');}}++iter;}while (!sta.empty()){cout << sta.top() << endl;sta.pop();}return 0;}

转载于:https://www.cnblogs.com/doker/p/11081613.html

C++ Stack 与String相关推荐

C++/C++11中std::stack的使用
栈stack 是一个容器适配器(container adaptor)类型,被特别设计用来运行于LIFO(Last-in First-out,后进先出)场景,在该场景中,只能从容器末尾添加和删除元素,其 ...
【牛客】CSL 的字符串 (stack map)
https://ac.nowcoder.com/acm/contest/551/D 这个题怎么说,data用来存储这个字母在字符串中最后一次出现的位置,vis则用来记录该字母是否在栈中. 当栈为空的时 ...
Java集合Stack源码深入解析
概要学完Vector了之后,接下来我们开始学习Stack.Stack很简单,它继承于Vector.学习方式还是和之前一样,先对Stack有个整体认识,然后再学习它的源码:最后再通过实例来学会使用它. ...
Java堆(heap)、栈(stack)和队列的区别
Java里面Stack有两种含义: 一:数据结构 Stack,即java.util.Stack import java.util.Stack; import java.util.Iterator; i ...
394. Decode String
Title 给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次.注意 k 保证为正 ...
leetcode 636. Exclusive Time of Functions | 636. 函数的独占时间（Stack）
题目 https://leetcode.com/problems/exclusive-time-of-functions/ 题解类似于括号匹配问题,遍历 list,每一次来到新元素时,结算当前正在执 ...
C++ STL 容器之stack简单使用
#include <iostream> #include <stack> #include <string> using namespace std; void t ...
用stack处理中缀表达式【+、-、*、/、()】
文章目录题目描述思路使用getline()存储输入的字符串边读取边压栈完整代码题目描述使用stack处理括号化的表达式.当你看到一个左括号,将其记录下来.当你在一个左括号之后看到一个右括 ...
python中用函数设计栈的括号匹配问题_数据结构和算法（Python版）：利用栈（Stack）实现括号的匹配问题...
算法数据结构数据结构和算法(Python版):利用栈(Stack)实现括号的匹配问题在平时写程序当中,我们会经常遇到程序当中括号的匹配问题,也就是在程序当中左括号的数量和右括号的数量必须相等.如 ...

C++ Stack 与String

C++ Stack 与String相关推荐

最新文章

热门文章