用java语言实现，牛牛发现标记语言很有规律，每对标记语言是一个正确的括号序列，其中左括号是<S>，右括号是</s>，其中s是一串非空的小写英文字母，成对的括号中的S是相等的。现在牛牛想判断一下，这些标记语言是否合法的。合法的定义为给出的标记语言中都有一个合法的配对<>外面不能有字母。输入描述：在一行中给出一个仅包含小写英文字母以及<,/>的字符串str，给定字符串str不保证左右标签匹配。输出描述:如果合法输出YES，否则输出NO

```java import java.util.Stack; public class Main { public static void main(String[] args) { String str = "a<s>b/sc</s>"; System.out.println(isValid(str)); } public static boolean isValid(String str) { Stack<Character> stack = new Stack<>(); for (int i = 0; i < str.length(); i++) { char c = str.charAt(i); if (c == '<') { if (!stack.isEmpty() && stack.peek() == '/') { stack.pop(); } else { stack.push('<'); } } else if (c == '>') { if (stack.isEmpty()) { return false; } else if (stack.pop() == '<') { continue; } else { return false; } } else if (c != '/') { stack.push(c); } } return stack.isEmpty(); } } ```