Java平衡字符串不使用堆棧

Question

我需要檢查給定的字符串是否平衡。 這與帶有平衡括號的任務類似。

請讓我知道這是否適合您。

Answer 1

嘗試這個

public class CheckBalance {
    public static void main(String[] args) {

        System.out.println(check("asdfgh()hgfdsa"));
    }

    static boolean isClosing(char first, char sec)
    {
        if (first == '(' && sec == ')') {
            return true;
        } else if (first == '{' && sec == '}' ) {
            return true;
        } else if (first == '[' && sec == ']') {
            return true;
        }//add other the different Chars
         else if(first == sec){
            return true;
        }

        return false;
    }

    static boolean check(String value) {
        if (value != null) {
            char[] valueAsArray = value.toCharArray();

            int size = valueAsArray.length;
            if (size == 0) {
                return true;
            } else if (size == 1) {
                return true;
            } else {
                for (int i = 0; i < size; i++) {
                    if (!isClosing(valueAsArray[i], valueAsArray[size - (i+1)])){
                        return false;
                    }
                    if (i == (size-1)/2) {
                       break;
                    }
                }
                return true;
            }
        } else {
            return true;
        }
    }
}

Answer 2

public boolean isBalanced(String s) {
    return isBalanced(s, 0, new LinkedList<>());
}

private boolean isBalanced(String s, int index, LinkedList<Character> stack) {
    if (index >= s.length())
        return stack.isEmpty();
    char c = s.charAt(index);
    if (!stack.isEmpty() && Character.compare(c, stack.getLast()) == 0) {
        stack.removeLast();
        if (isBalanced(s, index + 1, stack))
            return true;
        stack.add(c);
    }
    stack.add(c);
    return isBalanced(s, index + 1, stack);
}

Answer 3

ABAB錯了嗎？ 和括號一樣嗎？

public boolean isBalanceString(String input)
    {
        int firstIndex =0;
        int lastIndex = input.length()-1;
        while (firstIndex<lastIndex)
        {
            if(input.charAt(firstIndex) != input.charAt(lastIndex))
            {
                return false;
            }
            firstIndex++;
            lastIndex--;
        }
        return true;
    }