判断一个正则表达式 大括号中的括号(仅有一种括号,小,中或大括号)是否配对.编写并实现它的算法.

页面导航:
→ 正文内容 正则表达式(括号)、[中括号]、{大括号}
正则表达式(括号)、[中括号]、{大括号}的区别小结
这篇文章主要介绍了正则表达式(括号)、[中括号]、{大括号}的区别小结,本文用(\s*)[\s*]{\s*}做例子,需要的朋友可以参考下
正则表达式的() [] {}有不同的意思。
() 是为了提取匹配的字符串。表达式中有几个()就有几个相应的匹配字符串。
(\s*)表示连续空格的字符串。
[]是定义匹配的字符范围。比如 [a-zA-Z0-9] 表示相应位置的字符要匹配英文字符和数字。[\s*]表示空格或者*号。
{}一般用来表示匹配的长度,比如 \s{3} 表示匹配三个空格,\s[1,3]表示匹配一到三个空格。
(0-9) 匹配 '0-9′ 本身。 [0-9]* 匹配数字(注意后面有 *,可以为空)[0-9]+ 匹配数字(注意后面有 +,不可以为空){1-9} 写法错误。
[0-9]{0,9} 表示长度为 0 到 9 的数字字符串。
例如:在PHP中过滤内容里面有数字或空格数字
preg_replace("/\d{1,}\s{0,1}/", "xxxxxxxx", $signaturecontent);
您可能感兴趣的文章:
上一篇:下一篇:
最 近 更 新
热 点 排 行
12345678910当前访客身份:游客 [
Best way to learn is to start learning
:引用来自“淞子儿”的评论我想问一下 如何在QTa...
:我想问一下 如何在QTableView中表头添加复选框?...
:c++里面没有错误
:嗯,这个很好,特别是查看键名的功能。我是使用f...
:引用来自“pingfanrenwl”的评论 您好,我安装的...
:您好,我安装的时候没有找到poppler-data (bin)这...
:引用来自“GuiLin”的评论 引用来自“xiangxw”的...
:非常感谢。。我d:/kde/lib/目录下没有libpopple...
:引用来自“tanghuai”的评论 博主。我用windows...
:博主。我用windows7。QtSdk 1.2。。QtCreator 2...
今日访问:62
昨日访问:62
本周访问:310
本月访问:385
所有访问:76337
shell中的括号(小括号,大括号/花括号)
发表于4年前( 19:40)&&
阅读(9140)&|&评论()
0人收藏此文章,
在这里我想说的是几种shell里的小括号,大括号结构和有括号的变量,命令的用法,如下:&1.${var}&2.$(cmd)&3.()和{}&4.${var:-string},${var:+string},${var:=string},${var:?string}&5.$((exp))&6.$(var%pattern),$(var%%pattern),$(var#pattern),$(var##pattern)
现在分述如下:
1.Shell中变量的原形:${var}
大家常见的变量形式都是$var,如&$ var=test&$ echo $var&test
但当你要显示变量值加随意的字符(我这里用AA)时,就会出错,如下:&$ echo $varAA
这时应该用变量的原形:${var},即是加一个大括号来限定变量名称的范围,如下&$ echo ${var}AA&testAA&$
以这个特性,我们可以很方便地写一个批量改后缀名的程序,我把它命名为mymv,程序如下:&#!/bin/bash
tail=$1&for filename in `ls`&do&mv $filename ${filename}.$tail&done
程序需要提供一个后缀名,如c,表示改为后缀为c的C程序文件,看下面的测试:&$ ls&a b c&$ mymv c&$ ls&a.c b.c c.c&$
看样子程序运行的很好,但这是不完善的程序,有2个要注意的问题:A,目录下没有子目录,如果有一个目录,假设为dir,则也会被改为dir.c,这显然不是我们想要的,应该修正这个程序能识别目录。B,没有帮助对程序的参数进行处理,程序应该足够友好,在用户没有给定后缀名时应能处理,像上面的将直接给文件加上了一个点(.),这显然也不是我们想要的。
因为我们的目的是说明${var},这样已经足够了,因此这里不会再对上面的程序进行修正。
2.命令替换$(cmd)
命令替换$(cmd)和符号`cmd`(注意这不是单引号,在美式键盘上,`是ESC下面的那个键)有相同之处&$ ls&a b c&$ echo $(ls)&a b c&$ echo `ls`&a b c
我们来分析一下命令echo $(ls),以便理解所谓命令替换是什么意思:shell扫描一遍命令行,发现了$(cmd)结构,便将$(cmd)中的cmd执行一次,得到其标准输出,再将此输出放到原来命令echo $(ls)中的$(ls)位置,即替换了$(ls),再执行echo命令。如下:echo $(ls)被替换成了echo a b c这里要注意的是$(cmd)中的命令的错误输出是不会被替换的,替换的只是标准输出:&$ var=$(cat d) ###文件d在当前目录不存在&cat: d: 没有那个文件或目录&$ echo $var
$ ###显然var变量的值是空的
3.一串的命令执行()和{}
()和{}都是对一串的命令进行执行,但有所区别:A,()只是对一串命令重新开一个子shell进行执行B,{}对一串命令在当前shell执行C,()和{}都是把一串的命令放在括号里面,并且命令之间用;号隔开D,()最后一个命令可以不用分号E,{}最后一个命令要用分号F,{}的第一个命令和左括号之间必须要有一个空格G,()里的各命令不必和括号有空格H,()和{}中括号里面的某个命令的重定向只影响该命令,但括号外的重定向则影响到括号里的所有命令
我们来看几个例子:&$ var=test&$ (var= echo $var) ###变量var值为notest,此是在子shell中有效&notest&$ echo $var ###父shell中值仍为test&test&$ { var= echo $} ###注意左括号和var之间要有一个空格&notest&$ echo $var ###父shell中的var变量的值变为了notest&notest&$ { var1=test1;var2=test2;echo $var1&a;echo $var2;} ###输出test1被重定向到文件a中,&test2 ###而test2输出则仍输出到标准输出中。&$ cat a&test1&$ { var1=test1;var2=test2;echo $var1;echo $var2;}&a ###括号内命令的标准输出全部被重定向到文件a中&$ cat a&test1&test2
下面是一个脚步例子:
(&&& echo &1&&&& echo &2&) | awk '{print NR,$0}'
4,几种特殊的替换结构:${var:-string},${var:+string},${var:=string},${var:?string}
A,${var:-string}和${var:=string}若变量var为空,则用在命令行中用string来替换${var:-string},否则变量var不为空时,则用变量var的值来替换${var:-string}如:&$ echo $newvar
$ echo ${newvar:-a}&a&$ echo $newvar ###变量newvar的值仍然是空,但上一命令行中${newvar:-a}被替换成了a
$ newvar=b&$ echo ${newvar:-a} ###变量newvar的值不为空时,此命令行中的${newvar:-b}被替换为$newvar,即b&b&$
对于${var:=string}的替换规则和${var:-string}是一样的,所不同之处是${var:=string}若var为空时,用string替换${var:=string}的同时,把string赋给变量var:
$ echo $newvar
$ echo ${newvar:=a}&a&$ echo $newvar ###变量newvar被赋值为a,同时${newvar:=a}被替换成a&a&$ echo ${newvar:=b} ###变量newvar不为空(其值已被赋为a),则${newvar:=b}被替换为newvar的值(即b)&a&$ echo $newvar&a
${var:=string}很常用的一种用法是,判断某个变量是否赋值,没有的话则给它赋上一个默认值。如设置默认的编辑器:&PHP 代码:echo You use editor: ${EDITOR:=/bin/vi}
B,${var:+string}${var:+string}的替换规则和上面的相反,即只有当var不是空的时候才替换成string,若var为空时则不替换或者说是替换成变量 var的值,即空值。(因为变量var此时为空,所以这两种说法是等价的)&$ echo $newvar&a&$ echo ${newvar:+b}&b&$ echo $newvar&a&$ newvar=&$ echo ${newvar:+b}
C,${var:?string}替换规则为:若变量var不为空,则用变量var的值来替换${var:?string};若变量var为空,则把string输出到标准错误中,并从脚本中退出。我们可利用此特性来检查是否设置了变量的值。&$ newvar=&$ echo ${newvar:?没有设置newvar的值}&bash: newvar: 没有设置newvar的值&$ newvar=a&$ echo ${newvar:?没有设置newvar的值}&a&$
补充扩展:在上面这五种替换结构中string不一定是常值的,可用另外一个变量的值或是一种命令的输出。&$ echo ${var:-`date`}&日 3月 6 02:10:39 CST 2005&$ echo ${var:-$(date)}&日 3月 6 02:11:46 CST 2005&$ a=test&$ echo ${var:-$a}&test&$
5.POSIX标准的扩展计算:$((exp))
这种计算是符合C语言的运算符,也就是说只要符合C的运算符都可用在$((exp)),甚至是三目运算符。注意:这种扩展计算是整数型的计算,不支持浮点型.若是逻辑判断,表达式exp为真则为1,假则为0。&$ echo $((3+2))&5&$ echo $((3&2))&1&$ echo $((25&3 ? 2:3))&3&$ echo $var
$ echo $((var=2+3))&5&$ echo $var&5&$ echo $((var++))&5&$ echo $var&6&$
好了,上面的例子足够了,这也表明了这种扩展运算是很强大的。
6.四种模式匹配替换结构:${var%pattern},${var%%pattern},${var#pattern},${var##pattern}
这四种结构的意义是:${var%pattern}和${var%%pattern}表示从最右边(即结尾)匹配的,${var#pattern} 和${var##pattern}从最左边(即开头)匹配的。其中${var%pattern}和${var#pattern}是最短匹 配,${var%%pattern}和${var##pattern}是最长匹配。只有在pattern中使用了通配符才能有最长最短的匹配,否则没有最 长最短匹配之分。
结构中的pattern支持通配符,*表示零个或多个任意字符,?表示零个或一个任意字符,[...]表示匹配中括号里面的字符,[!...]表示不匹配中括号里面的字符。&$ var=aabbbccbbdbb&$ echo ${var%b}&aabbbccbbdb&$ echo ${var%%b}&aabbbccbbdb&$ echo ${var#a}&abbbccbbdbb&$ echo ${var##a}&abbbccbbdbb&$ echo ${var%*b}&aabbbccbbdb&$ echo ${var%%*b}
$ echo ${var#a*}&abbbccbbdbb&$ echo ${var##a*}
上面是简单的例举四种模式匹配替换结构的用法。
其他(见man bash中的Parameter Expansion)
${parameter/pattern/string}
&& & & & & & &Pattern substitution. &The pattern is expanded to produce a pat‐
&& & & & & & &tern &just &as in pathname expansion. &Parameter is expanded and
&& & & & & & &the longest match of pattern against its value is replaced &with
&& & & & & & &string. & If &pattern &begins with /, all matches of pattern are
&& & & & & & &replaced &with &string. & Normally &only &the &first &match & is
&& & & & & & &replaced. &If pattern begins with #, it must match at the begin‐
&& & & & & & &ning of the expanded value of parameter. &If pattern begins with
&& & & & & & &%, &it must match at the end of the expanded value of parameter.
&& & & & & & &If string is null, matches of pattern are deleted and the / fol‐
&& & & & & & &lowing pattern may be omitted. &If parameter is @ or *, the sub‐
&& & & & & & &stitution operation is applied to each positional &parameter &in
&& & & & & & &turn, &and the expansion is the resultant list. &If parameter is
&& & & & & & &an array variable subscripted with &@ &or &*, &the &substitution
&& & & & & & &operation &is &applied &to each member of the array in turn, and
&& & & & & & &the expansion is the resultant list.
1)">1)">1" ng-class="{current:{{currentPage==page}}}" ng-repeat="page in pages"><li class='page' ng-if="(endIndex<li class='page next' ng-if="(currentPage
相关文章阅读扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
数据结构实验指导书
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口假设表达式中允许包含3中括号:圆括号、中括号和大括号。设计一个算法采用“顺序栈”判断表达式中的括号是_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
文档贡献者
评价文档:
&&&#165;9.00
喜欢此文档的还喜欢
假设表达式中允许包含3中括号:圆括号、中括号和大括号。设计一个算法采用“顺序栈”判断表达式中的括号是
假&#8203;设&#8203;表&#8203;达&#8203;式&#8203;中&#8203;允&#8203;许&#8203;包&#8203;含&#03;中&#8203;括&#8203;号&#8203;:&#8203;圆&#8203;括&#8203;号&#8203;、&#8203;中&#8203;括&#8203;号&#8203;和&#8203;大&#8203;括&#8203;号&#8203;。&#8203;设&#8203;计&#8203;一&#8203;个&#8203;算&#8203;法&#8203;采&#8203;用&#8203;“&#8203;顺&#8203;序&#8203;栈&#8203;”&#8203;判&#8203;断&#8203;表&#8203;达&#8203;式&#8203;中&#8203;的&#8203;括&#8203;号&#8203;是&#8203;匹&#8203;配
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小:1.84KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢设计一个判断表达式中左右括号是否配对的算法采用()数据结构最佳。_百度知道
设计一个判断表达式中左右括号是否配对的算法采用()数据结构最佳。
提问者采纳
就是栈。配对,就是一个左括号,一个右括号。你从头扫描字符串,看见左括号就进栈,看见右括号就把里面的最外一个左括号出栈,这样就是一对。等扫描完的时候,看栈里面好有没有。如果没有,那就是配对的,要不就是不配对。
其他类似问题
按默认排序
其他1条回答
看见右括号就把里面的最外一个左括号出栈。配对,这样就是一对。如果没有,看见左括号就进栈,就是一个左括号,那就是配对的,一个右括号。等扫描完的时候。你从头扫描字符串,看栈里面好有没有,要不就是不配对就是栈
您可能关注的推广回答者:
数据结构的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 大括号 的文章

 

随机推荐