如何使用堆栈检查字符串

Question

我有一些具体的任务。我们有像“（（）[]

导入java.util.栈；

公开课考试{

public static void main(String[] args) {

    String line = "(<>()[])";
    Test test = new Test();
    boolean res = test.stringChecker(line);
    System.out.println(res);
}

public boolean stringChecker(String line){
    boolean result = false;
    char letter = '\u0000';
    char[] arr = line.toCharArray();
    Stack<Character> stack = new Stack();

    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == '(' || arr[i] == '[' || arr[i] == '<') {
            stack.push(arr[i]);
        }
        if(arr[i] == ')' || arr[i] == ']' || arr[i] == '>'){
                if(stack.peek() == arr[i]){
                    result = true;
                    stack.pop();

            }
        }
    }

    return result;
}

}

Answer 1

除了@TheodoreNorvell的解释之外，这里还有一个实现的样子

public boolean stringChecker(String input) {
    boolean result = true;
    char[] arr = input.toCharArray();
    Stack<Character> stack = new Stack<>();
    try {
        for (int i = 0; result && i < arr.length; i++) {
            if (arr[i] == '(' || arr[i] == '[' || arr[i] == '<') {
                stack.push(arr[i]);
            } else if(arr[i] == ')') {
                Character c = stack.pop();
                result = c.equals('(');
            } else if(arr[i] == ']') {
                Character c = stack.pop();
                result = c.equals('[');
            } else if(arr[i] == '>') {
                Character c = stack.pop();
                result = c.equals('<');
            } else {
                // found some char that is not allowed
                // here it is not just ignored,
                // it invalidates the input  
                result = false;
            }
        }
        // when the teher is not more chars in the array
        // the stack has to be empty 
        result = result  && stack.isEmpty() ;
    } catch(EmptyStackException e) {
        // found a closing bracket in the array 
        // but there is nothing on the stack
        result = false;
    }
    return result;
}

@Test
public void stringChecker() {
    Assert.assertTrue(stringChecker("[]"));
    Assert.assertTrue(stringChecker("[(<>)]"));
    Assert.assertFalse(stringChecker("([<>)]"));
    Assert.assertFalse(stringChecker(">"));
    // invalid char
    Assert.assertFalse(stringChecker("<[]e>"));
    // stack is not empty
    Assert.assertFalse(stringChecker("("));
}

注意，在这种情况下，switch case语句比if-else-if-else更优雅。

Answer 2

（0）你在推

（1） 在第一次成功的比赛中，你将以result false开始，并将其设置为true。相反，您应该从结果true开始，并在第一次失败的匹配中将其设置为false。

（2）当您用完字符时，您应该检查堆栈是否为空。

（3） 在偷看之前，你应该检查一下堆栈是否为空。

（4） 您可能需要检查不需要的字符。