合法的括号序列
来源:互联网 发布:淘宝怎样申请退款 编辑:程序博客网 时间:2024/05/01 20:16
京东笔试第二道编程题:合法的括号序列
移除操作:1、移除第一个左括号
2、移除任意一个右括号,保证移除以后还是一个合法的括号序列。
现在给一个序列,有多少种方法可以将序列移除为空;
例如:()、(())、()()()()都是合法的括号序列,
但会依次输出 1 2 1
(((()))),第一次移除有四种情况,第二次有三种情况……所有情况就是4*3*2*1 = 24种情况。
直接上代码:
#include<iostream>
#include<string>
using namespace std;
string s;
int main()
{
cin >> s;
int count = 0;
int sum = 1;
for (int i= 0;i<s.size();i++)
{
if (s[i] == '(')
{
count++;
}
else
{
sum *=count;
count--;
}
}
cout<<sum<<endl;
}
阅读全文
0 0
- 合法的括号序列
- 括号序列的最长合法子段
- 最长合法括号序列
- 合法括号序列判断
- 合法括号序列判断
- 合法括号序列判断
- 合法括号序列判断
- 合法括号序列判断练习
- 【LeetCode题目记录-12】所有合法的括号序列
- 51nod 1478 括号序列的最长合法子段
- Longest Valid Parentheses 最长的合法括号序列
- 1478 括号序列的最长合法子段
- 51Nod-1478-括号序列的最长合法子段
- 51nod-1478 括号序列的最长合法子段
- 1478 括号序列的最长合法子段
- 51nod 1478 括号序列的最长合法子段
- 最长的合法括号
- 合法的括号
- std::vector<string>转string
- leetcode 129. Sum Root to Leaf Numbers 一个简单的DFS做法
- c++中模板使用时候typename和class的区别
- Kth Largest Element in an Array
- Oracle与MySQL的几点区别
- 合法的括号序列
- 图论Day3(模版-单源最短)
- Mysql数据库操作(一)----数据库(DDL)
- 使用Java自动拆装箱出现的一些意外和原理
- 【NY】括号配对
- JAVA环境配置
- 数据结构——Java实现栈
- 魔法币问题
- 五,ESP8266 TCP服务器多连接