判斷字串括號是否合法 2

2022-09-16 17:48:12 字數 552 閱讀 9712

例 1:判斷字串括號是否合法

【題目】字串中只有字元'('和')'。合法字串需要括號可以配對。比如:

輸入:"()"

輸出:true

解釋:(),()(),(())是合法的。)(,()(,(()是非法的。

package

leetcode;

public

class

stacksolution2

//當字串長度為奇數的時候,不可能是乙個有效的合法字串

if(s.length() % 2 == 1)

//消除法的主要核心邏輯:

int leftbracenumber = 0;

for(int i = 0 ; i )

else

if(c == ')')

--leftbracenumber;}}

return leftbracenumber==0;

}public

static

void

main(string args)

}

JS判斷字串小括號是否成對合法

一 思路 要判斷 是否成對 運用棧的 後進先出 的特點,定義乙個空陣列,作為棧 for迴圈遍歷字串,當遇到 的時候就把 新增到空陣列最頂端,push方法,記錄發現乙個左括號 當遇到 就把陣列中最頂端的元素彈出來,pop方法,抵消乙個左括號。注意如果此時陣列是空的,但是遇到 說明沒有 缺少成對的 則返...

判斷指定字串是否為合法括號配對串

public boolean isvalid string s if chas i count 0 if chas i return count 0 高階 已知乙個字串都是由左括號 和右括號 組成,返回最長有效括號子串的長度 如 當求dp 5 的時候,看arr i 1 dp 4 的值,為 dp 5 ...

判斷字串是否是合法的EMail

public function isvalidemail stremail as string as boolean dim names,name,i,c isvalidemail true names split stremail,if ubound names 1 then isvalidema...