括号配对&&合法性检测(php语言)
2016-07-04 14:48
621 查看
要求:一个字符串含有”([{}])”,大中小三种括号;要求判断该字符串的括号是否合法匹配。
写一个函数:bool is_valid_brackets(string str);
参数是字符串
返回值:true或者false;
写一个函数:bool is_valid_brackets(string str);
参数是字符串
返回值:true或者false;
<?php /** *返回值:Boolean */ function is_valid_brackets($str){ $Symbol = array('('=>')','['=>']','{'=>'}'); $Stack = array();//存放匹配到的括号 foreach(str_split($str) as $key=>$val){ if(in_array($val,array_keys($Symbol))){ array_push($Stack,$val);//压入数组 } if(in_array($val,array_values($Symbol))){ if($val != @$Symbol[array_pop($Stack)]){ return false; } } } return empty($Stack)?true:false; } $str = '[}'; var_dump(is_valid_brackets($str));
相关文章推荐
- NYOJ 括号配对问题
- 21 leetcode - Valid Parentheses
- SMTP 简单邮件传输协议
- GTP V0 和 GTP V1
- GTP (GPRS隧道协议(GPRSTunnellingProtocol))
- PHP不到100行代码实现SSO单点登录
- laravel5通过composer安装
- Thinkphp Ajax传地址
- FileZilla无法连接ftp服务器的解决方案
- PHP+PhpStorm+Xdebug配置方法
- PHP多种序列化/反序列化的方法serialize和unserialize函数
- Mac配置PHP开发环境
- PHP 执行与变量值相同的方法
- phpexcel响应超时的解决方法
- php判断字符串长度 strlen()与mb_strlen()函数
- php判断一个参数是否存在
- ThinkPHP3.2.3代码笔记 - 配置信息
- laravel框架学习之数据库相关操作(三)
- [php学习一]环境的搭建
- PHP编码规范(PSR-2)-代码风格规范