自然语言交流系统 phxnet团队 创新实训 个人博客 （三）

因为需要处理自然语言的括号切分问题，专门记录下。

1. import java.util.Scanner;
2. import java.util.Stack;
3. /**
4. * @author Owner
5. *
6. */
7. public class Main {
8. public static void main(String[] args) {
9. Scanner sc = new Scanner(System.in);
10. int n= sc.nextInt();//3条测试数据数据
11. Stack<Character> stack = null;
12. while(n!=0){
13. //从控制台读入一个测试字符串[]() [(])
14. String str = sc.next();
15. //如果该输入字符串为奇数，说明不匹配
16. if(str.length() % 2 == 1){
17. System.out.println("No");
18. }else{
19. //说明字符是偶数
20. stack = new Stack<Character>();
21. //遍历第一条测试字符串[]() [(])
22. for(int i=0;i<str.length();i++){
23. if(stack.isEmpty()){
24. //如果栈是空的
25. stack.push(str.charAt(i));
26. }else if(stack.peek() == '[' && str.charAt(i) == ']' || stack.peek() == '(' && str.charAt(i) == ')'){
27. //说明此时栈中字符不是空的,并且符合，
28. stack.pop();
29. }else{
30. stack.push(str.charAt(i));
31. }
32. }
33. if(stack.isEmpty()){
34. //如果栈是空的，说明括号匹配
35. System.out.println("Yes");
36. }else{
37. //说明栈不为空，括号不匹配
38. System.out.println("No");
39. }
40. }
41. n--;
42. }
43. }
44. }