关注
我这一题写了好多测试都过了,但是提交就过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
相关推荐
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
5731次浏览 96人参与
# 如何提高实习转正率? #
98573次浏览 558人参与
# 厦门银行科技岗值不值得投 #
16969次浏览 408人参与
# 面试体验最好和最差的公司 #
2177次浏览 18人参与
# 重来一次,我还会选择这个专业吗 #
443798次浏览 3941人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
2462次浏览 40人参与
# 银行笔面经互助 #
189836次浏览 1312人参与
# AI替代不了什么? #
5111次浏览 77人参与
# 春招至今,你收到几个面试了? #
9835次浏览 160人参与
# 现在入门AI首先要做什么? #
1164次浏览 36人参与
# 学历VS实习,哪个更重要? #
16688次浏览 226人参与
# Agent面试会问什么? #
3936次浏览 101人参与
# 职场吐槽大会 #
344772次浏览 2275人参与
# 一人分享一个skill #
879次浏览 27人参与
# 总结:offer选择,我是怎么选的 #
280148次浏览 1547人参与
# 机械人,你的秋招第一份简历被谁挂了 #
260900次浏览 2435人参与
# 2023届毁约公司名单 #
253214次浏览 1072人参与
# 月薪多少能在一线城市生存 #
148957次浏览 908人参与
# 一人分享一道面试手撕题 #
116346次浏览 2976人参与
# 你做过哪些dirty work #
32152次浏览 162人参与
# 发工资后,你做的第一件事是什么 #
101087次浏览 343人参与