华为一道机试

最新推荐文章于 2024-09-25 19:16:13 发布

跑着的程序员

最新推荐文章于 2024-09-25 19:16:13 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试准备文章标签：华为机试

本文链接：https://blog.youkuaiyun.com/A725SASA/article/details/11528889

面试准备专栏收录该内容

21 篇文章

订阅专栏

int IsMatch(char* str )
{
  assert(str!=NULL);
  stack<char> stk;
  int bResult=0;

  while(*str!=NULL)
  {
	  if(*str=='['||*str=='(')
	  stk.push(*str);
     
      if(*str==']')
	   {  d
		 if(stk.empty())
	     { 
		   bResult=1;
	       break;
	     }
	    else if(stk.top()=='[')
		{  
		   stk.pop();	   
	    }
		else
		{
		  bResult=1;
		  break;
		}
	   }

	  if(*str==')')
	  {  
		 if(stk.empty())
	     { 
		   bResult=1;
	       break;
	     }
	    else if(stk.top()=='(')
		{
		   stk.pop();	   
	    }
		else
		{
		   bResult=1;
		   break;
		}
	 }
	 str++;
	 
  }
if(!stk.empty())
		 bResult=1;
return bResult;

}