题目见描述思路：考察了对栈的理解运用：只要遇到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
展开全文
题目链接
好串
题目描述
牛牛定义了一种"好串"：
空字符串是好串。
一个字符串是好串，当且仅当它能由一个好串在任意位置插入一个 "ab" 子串得到。
给定一个只包含小写字母的字符串 s，请判断它是否是好串。
输入格式
一个字符串 s。
输出格式
如果 s
展开全文
import java.util.Scanner;
import java.util.Stack;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args
展开全文
#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
展开全文
def main():
s = input()
st = 0
n = len(s)
for i in range(n):
if s[i] == 'a':
st += 1
elif s[i] == 'b':
展开全文
s = input()
while s.find('ab')!=-1:
s = s.replace('ab','')
if len(s) != 0:
print('Bad')
else:
print('Good')
转化为：括号匹配 Code #include <bits/stdc++.h>
using namespace std;
const int N = 100;
char s[N];
int main(){
cin>>s+1;
int d=0; bool
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
