题目见描述思路：考察了对栈的理解运用：只要遇到a就入栈，遇到b就让a出栈，如果此时出现栈空则返回false，最后检查一下如果栈不为空也返回false代码： #include <iostream>
#include <stack>
#include <algorithm&
展开全文
可以把a看成左括号，b看成右括号，这样判断是否为好串就能转化成括号匹配问题方法一：开栈。碰到左括号就入栈，右括号就出栈，使左右括号对应匹配，若有一次栈空（即左括号不够）但还有右括号，则右括号多了，不是好串。最终只要栈空，就是好串，否则不是好串方法二：计数。本题中只有一种括号，因此无需开栈，只需要记录
展开全文
给个C语言的代码吧！
">int main()
{
char arr[55];
gets(arr);
int i=0,sum=0;
for(i=0;arr[i]!='\0';i++)
{
if(arr[i]=='a')
sum++;
else
sum--;
if(s
展开全文
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
cin>>s;
int len=s.length();
int su
展开全文
初学stl 第一次解决栈相关的问题 写题解防止遗忘
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin>>s;
stack<char>stk;//构建stack容器
int
展开全文
转化为：括号匹配 Code #include <bits/stdc++.h>
using namespace std;
const int N = 100;
char s[N];
int main(){
cin>>s+1;
int d=0; bool
展开全文
//#include <bits/stdc++.h>
#include <cassert>
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646
展开全文
和括号匹配一样，左括号压栈右括号与栈顶的左括号匹配出栈，如果中间无法与右括号匹配或最后A有剩余，即为Bad。
#include <bits/stdc++.h>
using namespace std;
int main() {
展开全文
由于是按照ab插入的，所以任意时刻a和b的数量相等，由于a在b的前面，所以当有一时刻b的数量大于a的时可认为是坏串。
using namespace std;
int main(){
string str;
cin>>str;
int nma=0,nmb=0;
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
