Test.java
来源:互联网 发布:企业数据备份管理制度 编辑:程序博客网 时间:2024/05/23 01:24
package 括号匹配;
/**
* 利用两个栈,有个栈弹出,一个从栈底部取出元素,如果不匹配则返回false
* */
public class Test {
public static void main(String[] args) {
String s="(asd{dd})";
System.out.println(test(s));
}
public static boolean test(String s){
Stack<Character> stack1=new Stack<Character>();
Stack<Character> stack2=new Stack<Character>();
char [] c=s.toCharArray();
for(int i=0;i<c.length;i++){
if((char)c[i]=='('||(char)c[i]=='{'){
stack1.add((char)c[i]);
}
if((char)c[i]==')'||(char)c[i]=='}'){
stack2.add((char)c[i]);
}
}
System.out.println("start");
while(!stack1.isEmpty()&&!stack2.isEmpty()){
char c1=stack1.pop();
char c2=stack2.remove(0);
System.out.println(c1);
System.out.println(c2);
if((c1=='('&&c2=='}')||(c1=='{'&&c2==')')){
return false;
}
}
if(!stack1.isEmpty()||!stack2.isEmpty()){
return false;
}
System.out.println("end");
return true;
}
}
import java.util.Stack;
/**
* 利用两个栈,有个栈弹出,一个从栈底部取出元素,如果不匹配则返回false
* */
public class Test {
public static void main(String[] args) {
String s="(asd{dd})";
System.out.println(test(s));
}
public static boolean test(String s){
Stack<Character> stack1=new Stack<Character>();
Stack<Character> stack2=new Stack<Character>();
char [] c=s.toCharArray();
for(int i=0;i<c.length;i++){
if((char)c[i]=='('||(char)c[i]=='{'){
stack1.add((char)c[i]);
}
if((char)c[i]==')'||(char)c[i]=='}'){
stack2.add((char)c[i]);
}
}
System.out.println("start");
while(!stack1.isEmpty()&&!stack2.isEmpty()){
char c1=stack1.pop();
char c2=stack2.remove(0);
System.out.println(c1);
System.out.println(c2);
if((c1=='('&&c2=='}')||(c1=='{'&&c2==')')){
return false;
}
}
if(!stack1.isEmpty()||!stack2.isEmpty()){
return false;
}
System.out.println("end");
return true;
}
}
0 0
- java Test
- Test Java
- Java test
- java test
- Test.java
- Java Collection Framework Test
- Java Test Tools
- Java Test One
- Java Test Two
- Java Test Three
- Java Test Fore
- Java Test Five
- Java Test Six
- Java Test Seven
- Java Test Eight
- Java Test Nine
- Java Test Ten
- Java Test Eleven
- vagrant 环境配置以及常用命令
- bzoj 2456: mode(找众数)
- 112. Path Sum
- redis的选择和定位
- 数组中的逆序对
- Test.java
- layer的layer.alert()自定义方法
- 防止点浏览器返回按钮,返回上一页的JS方法
- 5不可思议的旅游目的地参观
- oscache介绍
- C++中虚析构函数的作用
- Cocos[3.2]番外篇——获取本地时间
- 自定义流式布局FlowLayout
- 数据更新操作,事物处理,伪列,分页查询