[编程题]好串
- 热度指数：435 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
在一行中输入一个字符串 `s`，仅由小写字母组成，长度满足
。
输出描述:
示例1
输入
ab
输出
Good
说明
初始空串，插入一次 "ab" 即可得到 "ab"。
示例2
输入
aab
输出
Bad
说明
无法通过插入 "ab" 操作得到 "aab"。
示例3
输入
abaababababbaabbaaaabaababaabbabaaabbbbbbbb
输出
Bad
备注:
题目见描述思路：考察了对栈的理解运用：只要遇到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
展开全文
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
展开全文
class Stack:
def __init__(self) -> None:
self.items = []
def push(self,x):
self.items.append(x)
def pop(self):
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
