スナップ20有効かっこ

986 ワード

‏‍‫‭//map m={{'(',')'},{'{','}'},{'[',']'}};
class Solution {
public:
    bool isValid(string s) {
        stack st;
        if(s.size()%2) //         
            return false;
        for(int i=0;i

このコードは、左カッコをスタックに入力することを意味します.もし彼が提案に合っているならば、最初の右カッコはスタックの上部の要素に位置合わせされ、完全なカッコを構成します.これはネットで探したコードで、自分は以前スタックで作っていませんでしたが、76のサンプルが75を通過し、最後のサンプルがスタックオーバーフローだと教えてくれました.次はエラーのコードです
次はエラーのコードです
class Solution {
public:
    bool isValid(string s) {
        string Unmatched;
long a=0;
for(long i=0;i

表示されるエラーは、AddressSanitizer:stack-buffer-overflow on address 0 x 7 fff 49 ce 42 f 0 at pc 0 x 00000405 da 0 bp 0 x 7 fff 49 ce 3 e 10 sp 0 x 7 fff 49 ce 3 e 08