给定一个只包含括号的字符串,判断字符串是否有效。其中,括号种类包含: ‘(’ ,’)’ ,’{’ ,’}’ ,’[’ ,’]’ 。有效字符串需满足:1) 左括号必须用相同类型的右括号闭合;2 )左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串-笔试面试资料

这是qklbishe.com第9498 篇笔试面试资料
提供答案分析,通过本文《给定一个只包含括号的字符串,判断字符串是否有效。其中,括号种类包含: ‘(’ ,’)’ ,’{’ ,’}’ ,’[’ ,’]’ 。有效字符串需满足:1) 左括号必须用相同类型的右括号闭合;2 )左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
给定一个只包含括号的字符串,判断字符串是否有效。其中,括号种类包含: ‘(’’)’’{’’}’’[’’]’。有效字符串需满足:1) 左括号必须用相同类型的右括号闭合;2)左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串

给定一个只包含括号的字符串,判断字符串是否有效。其中,括号种类包含: ‘(’ ,’)’ ,’{’ ,’}’ ,’[’ ,’]' 。有效字符串需满足:1)  左括号必须用相同类型的右括号闭合;2 )左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串 Cactus_tt
 class Solution { public:     /**      *       * @param s string字符串       * @return bool布尔型      */    bool IsValidExp(string s) {         // write code here         char fh[50];         strcpy(fh,s.c_str());         int len=strlen(fh);         if(len==0)           return true;         if(len%2!=0)           return false;         for(int i=0;i<len;i++)            {            	if(fh[i]=='(')            	   {            	   	if(i>=1)            	   	{            	   		if(fh[i-1]==' '&&fh[i+1]==' ')            	   		  return false; 					  }            	   	for(int j=i+1;j<len;j++)	            	   	{ 					if(fh[j]==')') 					{ 					fh[i]=' '; 					fh[j]=' '; 					break; 					} 				    continue; 				 }  			} 			 if(fh[i]=='[')            	   {            	   	if(i>=1)            	   	{            	   		if(fh[i-1]==' '&&fh[i+1]==' ')            	   		  return false; 					  }            	   	for(int j=i+1;j<len;j++)	            	   	{ 					if(fh[j]==']') 					{ 					fh[i]=' '; 					fh[j]=' '; 					break; 					} 				    continue; 				 } } 			 if(fh[i]=='{')            	   {            	   	if(i>=1)            	   	{            	   		if(fh[i-1]==' '&&fh[i+1]==' ')            	   		  return false; 					  }            	   	for(int j=i+1;j<len;j++)	            	   	{ 					if(fh[j]=='}') 					{ 					fh[i]=' '; 					fh[j]=' '; 					break; 					} 				    continue; 				 } 	  				  } 	} 		  for(int i=0;i<len;i++) 		  { 		  	if(fh[i]!=' ') 		  	   return false; 		  } 		  return true;	     } };

遇到问题解决问题 哈哈哈  硬是没用任何数据结构(苦笑.jpg

今天 23:43:57 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 给定一个只包含括号的字符串,判断字符串是否有效。其中,括号种类包含: ‘(’ ,’)’ ,’{’ ,’}’ ,’[’ ,’]’ 。有效字符串需满足:1) 左括号必须用相同类型的右括号闭合;2 )左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串-笔试面试资料

提供最优质的资源集合

立即查看 了解详情