public class 京东_括号匹配方案 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); String str = in.nextLine().trim(); char[] chars = str.toCharArray(); ArrayList<Character> list = new ArrayList<>(); for(int i=0;i<chars.length;i++) list.add(chars[i]); //System.out.println(list.lastIndexOf('(')); int count = 1; while(!list.isEmpty()){ int index = list.lastIndexOf('('); count *= (list.size()-index-1); list.remove(list.size()-1); list.remove(index); } System.out.println(count); } }
点赞 1

相关推荐

牛客网
牛客企业服务