有效的括號

2021-09-28 11:02:56 字數 1169 閱讀 1208

給定乙個只包括 '(',')','','[',']' 的字串,判斷字串是否有效。

有效字串需滿足:

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。

示例 1:

輸入: "()"

輸出: true

示例 2:

輸入: "(){}"

輸出: true

示例 3:

輸入: "(]"

輸出: false

示例 4:

輸入: "([)]"

輸出: false

示例 5:

輸入: ""

輸出: true

利用棧的先進後出

class solution 

} return 1000;

}

bool isvalid(string s) ;

vectors2 = '};

if (count(s2.begin(), s2.end(), s[0]) != 0)

int ssize=s.size();

if(ssize%2==1)

return false;

stackres;//建立棧

int start = 0;

char top;

while (start < ssize)

if (count(s2.begin(), s2.end(), s[start]) != 0)//f當前字串是否為後括號

else

}} if(res.empty())

return true;//如果棧頂元素都出棧了,說明所有的前括號都有後括號與其匹配,返回true

else

return false;//此時說明棧中還存在前括號無後括號與其匹配,返回false

}};

class solution ') && sta.empty())

return false;

if(ch == '(' || ch == '[' || ch == '')

if(sta.top() == '

return sta.empty();

}};

有效的括號

題目描述 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。解題思路 坦白來講這道題真的沒什麼思路,掉的坑也比較多,因為審題不認真,最後的一句話,注意空字串可被認為是有效字串。被吃掉了 最後提交的 執...

有效的括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。多組資料 每組是乙個由 組成的括號序列 每組字串長度不超過50。如果有效輸出true,否則輸出false。true true false false ...

有效的括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。多組資料 每組是乙個由 組成的括號序列 每組字串長度不超過50。如果有效輸出true,否則輸出false。true true false false ...