有效的括號

2022-07-13 18:51:12 字數 1110 閱讀 4379

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

有效字串需滿足:

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

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

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

*/#include

#include

#include

#include

#include

#include

#include

typedef

struct

stack;

/*入棧

*/void stack_push(char e,struct stack *stack)

/*出棧

*/void stack_pop(struct stack *stack)

/*棧頂

*/char stack_top(struct stack *stack)

/*是否為空

*/bool stack_empty(struct stack *stack)

bool isvalid(char *s)

else':

stack_pop(stack);

if(c!='

}i++;

}if(stack_empty(stack))

return

true

;

return

false;}

bool isvalid1(char *s)

else':

top--;

if(c!='

}i++;

}if(top==-1

)

return

true

;

return

false;}

intmain()'};

printf(

"%d\n

",isvalid(s));

return0;

}

有效的括號

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

有效的括號

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

有效的括號

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