题解 | #有效括号序列#
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
本人是初学者,不知道这样做算不算栈,而且看了很多题解都没有C语言的解法,我这里提供一个C语言的这道题的解法,望各位大佬指正错误,感谢!!!
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param s string字符串
* @return bool布尔型
*/
bool isValid(char* s )
{
// write code here
int len=strlen(s);
char a[len];
int rear=-1;
for(int i=0;s[i]!='\0';i++)
{
switch(s[i])
{
case '{':
case '(':
case '[':
rear++;
a[rear]=s[i];
break;
case '}':
case ')':
case ']':
if(rear==-1)
{
return false;
}
if(s[i]==')'&&a[rear]=='('||s[i]=='}'&&a[rear]=='{'||s[i]==']'&&a[rear]=='[')
{
rear--;
}
else
{
return false;
}
break;
}
}
if(rear==-1)
{
return true;
}
else
{
return false;
}
}
#C语言##初学者##初试栈##求指正#
查看5道真题和解析