关注
我这一题写了好多测试都过了,但是提交就过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
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
09-06 22:27
洛阳理工学院 销售客户经理 点赞 评论 收藏
分享
09-04 09:07
门头沟学院 机械结构工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 找实习多的是你不知道的事 #
1137258次浏览 16347人参与
# 我想象的实习vs现实的实习 #
165545次浏览 1472人参与
# 水滴校招 #
9339次浏览 405人参与
# 美的求职进展汇总 #
78110次浏览 771人参与
# 正在实习的碎碎念 #
1080968次浏览 11863人参与
# 如果能重来,就业or读研你选哪个? #
2672次浏览 39人参与
# 中兴秋招 #
30582次浏览 687人参与
# 晒一晒我的offer #
5783257次浏览 73842人参与
# 深信服求职进展汇总 #
33171次浏览 268人参与
# 我的岗位说明书 #
5063次浏览 87人参与
# 投递实习岗位前的准备 #
996048次浏览 16266人参与
# 数据人的面试交流地 #
317944次浏览 6140人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
25728次浏览 272人参与
# 找不到实习会影响秋招吗 #
861453次浏览 10314人参与
# 机械制造面试记录 #
94531次浏览 1418人参与
# 产品面经 #
103654次浏览 1375人参与
# AI了,我在打一种很新的工 #
3996次浏览 198人参与
# 非技术岗是怎么找实习的 #
131618次浏览 1950人参与
# 能让你振作起来的一句话 #
23549次浏览 265人参与
# 小厂实习有必要去吗 #
21360次浏览 164人参与
# 你收到了团子的OC了吗 #
772142次浏览 8510人参与
# 如何一边实习一边秋招 #
750542次浏览 10339人参与