作者:
oin1104 (是oin的說)
2023-11-05 01:10:48今天練習了兩種問題
https://i.imgur.com/AzldwL3.png
問題一：
給三種掛號
看他是不是合法存在
程式碼；
bool isValid(char* s)
{
int oin[10001] = {0};
int xd = 0;
int len = strlen(s);
if(len>1)
{
for(int i = 0 ; i < len ; i++)
{
if(s[i] == '(')
{
oin[xd] = 1;
xd++;
}
if(s[i] == '[')
{
oin[xd] = 2;
xd++;
}
if(s[i] == '{')
{
oin[xd] = 3;
xd++;
}
if(s[i] == ')')
{
if(xd==0)
return false;
if( oin[xd-1] == 2 || oin[xd-1] == 3 )
return false;
else
{
oin[xd] = 0 ;
xd