关注
我这一题写了好多测试都过了,但是提交就过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
相关推荐
09-11 17:50
东南大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招报数:你投了多少家公司? #
5020次浏览 25人参与
# 荣耀求职进展汇总 #
934088次浏览 4969人参与
# 小红书校招直播来了 #
67242次浏览 405人参与
# 非技术er求职现状 #
94492次浏览 628人参与
# 数据人offer决赛圈怎么选 #
240688次浏览 2360人参与
# 总结:哪家公司最喜欢泡池子 #
137021次浏览 479人参与
# 国庆前的秋招小结 #
145746次浏览 1177人参与
# 百度工作体验 #
258050次浏览 2081人参与
# 这些公司卡简历很严格 #
50673次浏览 243人参与
# 设计人的面试记录 #
147264次浏览 1452人参与
# 我的第一份实习怎么找的 #
148867次浏览 1371人参与
# 摸鱼打卡站 #
53603次浏览 733人参与
# 我和mentor的爱恨情仇 #
71549次浏览 415人参与
# 多益网络求职进展汇总 #
38309次浏览 171人参与
# bilibili求职进展汇总 #
76117次浏览 698人参与
# 查收我的offer竞争力报告 #
206954次浏览 1358人参与
# kpi面有什么特征 #
75103次浏览 457人参与
# 字节跳动工作体验 #
511326次浏览 5162人参与
# 牛客十周岁生日快乐 #
171705次浏览 1792人参与
# 选了这个offer,你有没有后悔? #
617325次浏览 4076人参与
# 这个工作能去吗 #
17304次浏览 120人参与