京东前端 括号序列

int main() { char arr[21]; scanf("%s", &arr); int n = strlen(arr); int result = 1; int t = 0; for (int i = 0; i < n; i++) { if (arr[i] == '(') { t++; result *= t; } else { t--; } } printf("%d\n", result); return 0; }

while(line=readline()){     var lines=line.trim();     var arr=lines.split('');     var arr1=[];     var sum=1;     var deep=0;     for(var i=0;i<arr.length;i++){     if(arr[i]=='('){    arr1.push(arr[i]);     deep++; }   if(arr[i]==')'){ arr1.pop();   sum=sum*deep; deep--; } }             print(sum); }

import java.util.Scanner;//昨天晚上40%今天想了想 改进了下 没机会试了 public class Main{//括号匹配。。 public static void main(String[] args) { Scanner sc=new Scanner(System.in); String s=sc.nextLine(); char[] ch=s.toCharArray(); int sum=1; int k=0; int count=0; for(int i=0;i<ch.length-1;i++){ if(ch[i]=='('&&ch[i+1]!=')'){ k++; for(int j=i+1;j<ch.length;j++){ if(ch[j]==')') { count++; continue; } else continue; } sum = sum * (count-k+1); count=0; } } System.out.println(sum); } }

天，我投的测试岗也有这题，当时越急越想不出来- -

代码楼上已经贴出来，这里说一下自己的理解。 看左边括号的数量，也就是t的值，则后面序列的每一个右括号可以匹配t个已经遍历到的左括号，也就是t种方案。 依此类推~

我的思路是，找右括号数-1=做括号数为临届，循环了n/2次。自己试了几个对了，但是没提交因为时间到了。但估计时间复杂度也超了

逆向思维，从最右边一个左括号开始考虑

都好厉害啊 这个不会 前面购物车那个怎么做