关注
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
String str = sc.next();
Deque<Character> stackCh = new ArrayDeque<>();//存 '<'
Deque<StringBuilder> stackSB = new ArrayDeque<>();//存<>里面的字符串
int len = str.length();
int cur = 0;
while (cur < len) {
if (str.charAt(cur) == '<') {
stackCh.push('<');
if (str.charAt(cur + 1) == '/') {
if (stackSB.isEmpty()) {
break;
}
cur += 2;
StringBuilder sec = stackSB.poll();
int sbLen = sec.length();
String tmpStr = str.substring(cur, cur + sbLen);
if (judgeStr(sec.toString(), tmpStr)) {
cur += sbLen;
if (str.charAt(cur) == '>') {
cur++;
continue;
} else {
break;
}
} else {
break;
}
} else {
cur++;
char ch = str.charAt(cur);
StringBuilder sb = new StringBuilder();
while (cur < len &;&; ((ch >= 'A' &;&; ch <= 'Z') || (ch >= 'a' &;&; ch <= 'z'))) {
sb.append(ch);
cur++;
ch = str.charAt(cur);
}
if (sb.isEmpty()) break;
stackSB.push(sb);
}
} else if (str.charAt(cur) == '>') {
if (stackCh.isEmpty()) {
break;
}
stackCh.poll();
cur++;
} else {
break;
}
}
if (cur == len) {
if(!stackSB.isEmpty()) {
System.out.println("NO");
} else {
System.out.println("YES");
}
} else {
System.out.println("NO");
}
}
}
private static boolean judgeStr(String sec, String s) {
int len1 = sec.length(), len2 = s.length();
if(len1 != len2) return false;
for(int i = 0;i < len1;i++) {
if(sec.charAt(i) != s.charAt(i)) {
return false;
}
}
return true;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2020次浏览 43人参与
# 产品人专业大盘点 #
68307次浏览 323人参与
# 牛客AI体验站 #
15369次浏览 271人参与
# 产品每日一题 #
85183次浏览 694人参与
# 牛友的春节生活 #
10391次浏览 204人参与
# 备战春招/暑实,现在应该做什么? #
7074次浏览 198人参与
# 我们是不是被“优绩主义”绑架了? #
31715次浏览 480人参与
# 从夯到拉,锐评职场mentor #
6909次浏览 107人参与
# 制造业的秋招小结 #
143246次浏览 2089人参与
# 实习到现在,你最困惑的一个问题 #
6141次浏览 163人参与
# 春招什么时候投? #
12632次浏览 207人参与
# 找工作中的意难平 #
982808次浏览 6423人参与
# 春节提前走,你用什么理由请假? #
12765次浏览 287人参与
# 距离春招还有一个月,你现在是什么开局? #
8706次浏览 132人参与
# 今年秋招你收到了多少封邮件? #
38168次浏览 280人参与
# 春节前,你还在投简历吗? #
16774次浏览 190人参与
# 暑期实习什么时候投? #
8888次浏览 196人参与
# 数字马力求职进展汇总 #
330889次浏览 2380人参与
# 聊聊Agent开发 #
28857次浏览 654人参与
# 我的省钱小妙招 #
38255次浏览 449人参与
字节跳动公司福利 1371人发布