c++ 有效括号LEETCODE边缘大小写未通过测试

wljmcqd8 于 2023-02-01 发布在其他

关注(0)|答案(2)|浏览(96)

我的代码适用于普通测试用例，例如（），（）[]{}，但是在这个问题中有一种情况，如果像so {[]}这样匹配，它允许返回，所以我解决这个问题的方法，我不知道是高效还是快速，也就是找到支架的位置，然后检查长度（）-pos所以它本质上是向后看，看看它是否匹配第一个括号，下面是我的代码，请让我知道我的工作方向是否正确，这是否是一个有效的解决方案。

class Solution {
public:
bool isValid(string s) {
    stack<int> s1;
    size_t pos = 0;
    
    for(int i = 0; i < s.length(); i++) {
        s1.push(s[i]);
        
        if(s1.top() == '(' && s[i+1] != ')')            {  
            pos = s.find(s1.top());
            
            if(s1.top() != s.length() - (pos + 1) ) return false;
        }
        
        if(s1.top() == '{' && s[i+1] != '}') {
            pos = s.find(s1.top());
            if(s1.top() != s.length() - (pos  + 1) ) return false;
        }
        
        if(s1.top() == '[' && s[i+1] != ']') {
            pos = s.find(s1.top());
            if(s1.top() != s.length() - (pos + 1) ) return false;
        }
    }
    return true;
}

};

c++

来源：https://stackoverflow.com/questions/68059700/valid-parentheses-leetcode-edge-case-not-passing-test

2条答案

按热度按时间

guz6ccqo1#

当你遇到一个闭方括号时，只需要使用stack来推动开方括号并检查顶部。不要试图同时检查i和i+1的位置。那样会修复你的代码。

赞(0）回复(0）举报 2023-02-01

j13ufse22#

下面是一个有助于解决您的问题的代码示例：

boolean isBalanced(String str) {
    Stack<Character> stack = new Stack<Character>();
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (c == '(' || c == '[' || c == '{') {
                stack.push(c);
            } else if (c == ')' || c == ']' || c == '}') {
                if (stack.isEmpty()) {
                    return false;
                }
                char top = stack.pop();
                if ((c == ')' && top != '(') || (c == ']' && top != '[') || (c == '}' && top != '{')) {
                    return false;
                }
            }
        }
        return stack.isEmpty();
}

赞(0）回复(0）举报 2023-02-01

我来回答

c++ 有效括号LEETCODE边缘大小写未通过测试

2条答案

相关问题

热门标签

最新问答