关注
我这一题写了好多测试都过了,但是提交就过10%,感觉自己陷入了思路死角,求各位大佬指点 import java.util.Scanner;
import java.util.Stack;
/**
* @Author:
* @Date: Created in 18:51 2018/4/9
*/
public class Test03 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.nextLine();
for (int j = 0; j < n; j++) {
String str = sc.nextLine();
Stack<Character> stack = new Stack<>();
stack.push(str.charAt(0));
for (int i = 1; i < str.length(); i++) {
if (str.charAt(i) == '(') {
stack.push(str.charAt(i));
} else if (str.charAt(i)==')'){
if (!stack.isEmpty()) {
if (stack.peek().equals('('))
stack.pop();
else
stack.push(str.charAt(i));
} else
stack.push(str.charAt(i));
}
}
if (stack.size() == 2) {
char c = stack.pop();
if (c=='(' && stack.pop().equals(')'))
System.out.println("Yes");
else
System.out.println("No");
} else
System.out.println("No");
}
}
}
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
1006891次浏览 5130人参与
# 扒一扒那些奇葩实习经历 #
160600次浏览 1182人参与
# 发面经攒人品 #
8899046次浏览 98715人参与
# 应届生第一份工资要多少合适 #
28189次浏览 107人参与
# 27届实习投递记录 #
166145次浏览 1676人参与
# 应届生,你找到工作了吗 #
180894次浏览 914人参与
# 招聘要求与实际实习内容不符怎么办 #
226721次浏览 1077人参与
# 机械人值得去的小众企业 #
38360次浏览 68人参与
# 现在入门AI首先要做什么? #
18288次浏览 145人参与
# 互联网行业现在还值得去吗 #
65676次浏览 380人参与
# 实习最想跑路的瞬间 #
147600次浏览 787人参与
# 面试反问你会问什么 #
213527次浏览 1962人参与
# 机械人,秋招第一次笔试的企业是哪家? #
106916次浏览 715人参与
# 万物皆可发面经 #
5519次浏览 66人参与
# AI了,我在打一种很新的工 #
211417次浏览 2335人参与
# 实习,不懂就问 #
231579次浏览 1771人参与
# 实习教会我的事 #
82218次浏览 521人参与
# 网易求职进展汇总 #
218767次浏览 1542人参与
# 春招前还要继续实习吗? #
72070次浏览 353人参与
# 校招求职有谈薪空间吗 #
234424次浏览 2400人参与

查看15道真题和解析