有效括号(JAVA)

目录

一、例题

代码实现

方法一：利用替换

方法二：利用栈

 关于Stack

stack方法

方法详细信息

---

一、例题

代码实现

方法一：利用替换

缺点：速度太慢了，占用的内存比较大

import java.util.Scanner;
public class test4 {
    static public boolean isValid(String s) {
        int length = s.length() / 2;
        for (int i = 0; i < length; i++) {
//            替换符合的括号
            s = s.replace("()", "").replace("{}", "").replace("[]", "");
            System.out.println(s);
        }

        return s.length() == 0;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        System.out.println(isValid(str));
    }
}

方法二：利用栈

Stack类代表最先进先出（LIFO）堆栈的对象。 它扩展了类Vector与五个操作，允许一个向量作为一个堆栈。 通常push和pop设置操作，以及作为一种方法来peek在堆栈，以测试堆栈是否为一个方法在顶部项目empty ，以及一种方法search堆栈一个项目，并发现多远它是从顶部。
 

import java.util.Scanner;
import java.util.Stack;

public class test5_isValid {
    static public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for(char c: s.toCharArray()){
            if(c=='(')stack.push(')');
            else if(c=='[')stack.push(']');
            else if(c=='{')stack.push('}');
            else if(stack.isEmpty()||c!=stack.pop())return false;
        }
        return stack.isEmpty();
    }

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.next();
        System.out.println(isValid(str));
    }
}

 关于Stack

stack方法

Modifier and Type	方法	描述
boolean	empty​()	测试此堆栈是否为空。
E	peek​()	查看此堆栈顶部的对象，而不从堆栈中删除它。
E	pop​()	删除此堆栈顶部的对象，并将该对象作为此函数的值返回。
E	push​(E item)	将项目推送到此堆栈的顶部。
int	search​(Object o)	返回一个对象在此堆栈上的基于1的位置。

方法详细信息

push
public E push​(E item)将项目推送到此堆栈的顶部。 这与以下效果完全相同： 
 addElement(item)参数 
item - 要推送到此堆栈的项目。 
结果 
item参数。 
另请参见： 
Vector.addElement(E) 
pop
public E pop​()删除此堆栈顶部的对象，并将该对象作为此函数的值返回。 
结果 
该堆栈顶部的对象（ Vector对象的最后一个项目）。 
异常 
EmptyStackException - 如果这个堆栈是空的。 
peek
public E peek​()查看此堆栈顶部的对象，而不从堆栈中删除它。 
结果 
该堆栈顶部的对象（ Vector对象的最后一个项目）。 
异常 
EmptyStackException - 如果这个堆栈是空的。 
empty
public boolean empty​()测试此堆栈是否为空。 
结果 
true当且仅当此堆栈不包含项目时; false否则。 
search
public int search​(Object o)返回一个对象在此堆栈上的基于1的位置。 如果对象o作为该堆栈中的项目发生，则该方法返回距堆栈顶部最近堆栈顶部的距离; 堆栈中最上面的项目被认为是距离1 。 equals方法用于将o与此堆栈中的项目进行比较。 
参数 
o - 所需的对象。 
结果 
从该对象所在的堆栈顶部的基于1的位置; 返回值-1表示对象不在堆栈上。