&&&&&&&&&&&&&&&&&&
posts - 33,comments - 9,trackbacks - 0
只能输入1个数字
&表达式& ^\d$& 描述& 匹配一个数字& 匹配的例子& 0,1,2,3& 不匹配的例子&&&
只能输入n个数字
& 表达式& ^\d{n}$ 例如^\d{8}$& 描述& 匹配8个数字& 匹配的例子& 21& 不匹配的例子&&&
只能输入至少n个数字
& 表达式& ^\d{n,}$ 例如^\d{8,}$& 描述& 匹配最少n个数字& 匹配的例子& 44321& 不匹配的例子&&&
只能输入m到n个数字
& 表达式& ^\d{m,n}$ 例如^\d{7,8}$& 描述& 匹配m到n个数字& 匹配的例子& 4567& 不匹配的例子& 456789&
只能输入数字
& 表达式& ^[0-9]*$& 描述& 匹配任意个数字& 匹配的例子& 4567& 不匹配的例子& E,&
只能输入某个区间数字
& 表达式& ^[12-15]$& 描述& 匹配某个区间的数字& 匹配的例子& 12,13,14,15& 不匹配的例子&&&
只能输入0和非0打头的数字
& 表达式& ^(0|[1-9][0-9]*)$& 描述& 可以为0，第一个数字不能为0，数字中可以有0& 匹配的例子& 12,10,101,100& 不匹配的例子& 01,&
只能输入实数
& 表达式& ^[-+]?\d+(\.\d+)?$& 描述& 匹配实数& 匹配的例子& 18,+3.14,-9.90& 不匹配的例子& .6,33s,67-99
只能输入n位小数的正实数
& 表达式& ^[0-9]+(.[0-9]{n})?$以^[0-9]+(.[0-9]{2})?$为例& 描述& 匹配n位小数的正实数& 匹配的例子& 2.22& 不匹配的例子& 2.222,-2.22,&
只能输入m-n位小数的正实数
& 表达式& ^[0-9]+(.[0-9]{m,n})?$以^[0-9]+(.[0-9]{1,2})?$为例& 描述& 匹配m到n位小数的正实数& 匹配的例子& 2.22,2.2& 不匹配的例子& 2.222,-2.2222,&
只能输入非0的正整数
& 表达式& ^\+?[1-9][0-9]*$& 描述& 匹配非0的正整数& 匹配的例子& 2,23,234& 不匹配的例子& 0,-4,&
只能输入非0的负整数
& 表达式& ^\-[1-9][0-9]*$& 描述& 匹配非0的负整数& 匹配的例子& -2,-23,-234& 不匹配的例子& 0,4,&
只能输入n个字符
& 表达式& ^.{n}$ 以^.{4}$为例& 描述& 匹配n个字符，注意汉字只算1个字符& 匹配的例子& 1234,12we,123清,清清月儿& 不匹配的例子& 0,123,123www,&
只能输入英文字符
& 表达式& ^.[A-Za-z]+$为例& 描述& 匹配英文字符，大小写任意& 匹配的例子& Asp,WWW,& 不匹配的例子& 0,123,123www,&
只能输入大写英文字符
& 表达式& ^.[A-Z]+$为例& 描述& 匹配英文大写字符& 匹配的例子& NET,WWW,& 不匹配的例子& 0,123,123www,&
只能输入小写英文字符
& 表达式& ^.[a-z]+$为例& 描述& 匹配英文大写字符& 匹配的例子& asp,csdn& 不匹配的例子& 0,NET,WWW,&
只能输入英文字符+数字
& 表达式& ^.[A-Za-z0-9]+$为例& 描述& 匹配英文字符+数字& 匹配的例子& 1Asp,W1W1W,& 不匹配的例子& 0,123,123,www,&
只能输入英文字符/数字/下划线
& 表达式& ^\w+$为例& 描述& 匹配英文字符或数字或下划线& 匹配的例子& 1Asp,WWW,12,1_w& 不匹配的例子& 3#,2-4,w#$,&
& 表达式& ^.[a-zA-Z] \w{m,n}$& 描述& 匹配英文字符开头的m-n位字符且只能数字字母或下划线& 匹配的例子&&& 不匹配的例子&&&
验证首字母大写 & 表达式& \b[^\Wa-z0-9_][^\WA-Z0-9_]*\b& 描述& 首字母只能大写& 匹配的例子& Asp,Net& 不匹配的例子&&&
验证网址（带?id=中文）VS.NET2005无此功能 & 表达式& ^http:\/\/([\w-]+(\.[\w-]+)+(\/[\w- .\/\?%&=\u4e00-\u9fa5]*)?)?$ &描述& 验证带?id=中文& 匹配的例子& ,=清清月儿& 不匹配的例子&&&
验证汉字 & 表达式& ^[\u4e00-\u9fa5]{0,}$& 描述& 只能汉字& 匹配的例子& 清清月儿& 不匹配的例子&&&
验证QQ号 & 表达式& [0-9]{5,9}& 描述& 5-9位的QQ号& 匹配的例子& & 不匹配的例子& 10000w,&
验证电子邮件（验证MSN号一样）& 表达式& \w+([-+.&]\w+)*@\w+([-.]\w+)*\.\w+([-.]\w+)*& 描述& 注意MSN用非hotmail.com邮箱也可以& 匹配的例子& & 不匹配的例子& .&
验证身份证号（粗验，最好服务器端调类库再细验证） & 表达式& ^[1-9]([0-9]{16}|[0-9]{13})[xX0-9]$& 描述&&& 匹配的例子& 15或者18位的身份证号，支持带X的& 不匹配的例子&&&
验证手机号（包含159，不包含小灵通） & 表达式& ^13[0-9]{1}[0-9]{8}|^15[9]{1}[0-9]{8}& 描述& 包含159的手机号130-139 匹配的例子& 139XXXXXXXX& 不匹配的例子& 140XXXXXXXX,&
验证电话号码号（很复杂，VS.NET2005给的是错的） & 表达式（不完美 ）& 方案一 ((\(\d{3}\)|\d{3}-)|(\(\d{4}\)|\d{4}-))?(\d{8}|\d{7})方案二 (^[0-9]{3,4}\-[0-9]{3,8}$)|(^[0-9]{3,8}$)|(^\([0-9]{3,4}\)[0-9]{3,8}$)|(^0{0,1}13[0-9]{9}$) 支持手机号但也不完美& 描述& 上海： 3+8位上海：021-上海：(021)-上海：(021)郑州： 4+7位杭州： 4+8位还有带上分机号，国家码的情况由于情况非常复杂所以不建议前台做100%验证，到目前为止似乎也没有谁能写一个包含所有的类型 ，其实有很多情况本身就是矛盾的。如果谁有更好 的验证电话的请留言 &匹配的例子&&& 不匹配的例子&&&
验证护照 & 表达式& (P\d{7})|G\d{8}) &描述& 验证P+7个数字和G+8个数字& 匹配的例子&&& 不匹配的例子&&&
验证IP & 表达式& ^(25[0-5]|2[0-4][0-9]|[0-1]{1}[0-9]{2}|[1-9]{1}[0-9]{1}|[1-9])\.(25[0-5]|2[0-4][0-9]|[0-1]{1}[0-9]{2}|[1-9]{1}[0-9]{1}|[1-9]|0)\.(25[0-5]|2[0-4][0-9]|[0-1]{1}[0-9]{2}|[1-9]{1}[0-9]{1}|[1-9]|0)\.(25[0-5]|2[0-4][0-9]|[0-1]{1}[0-9]{2}|[1-9]{1}[0-9]{1}|[0-9])$ &描述& 验证IP& 匹配的例子& 192.168.0.1 222.234.1.4& 不匹配的例子&&&
验证域& 表达式& ^[a-zA-Z0-9]+([a-zA-Z0-9\-\.]+)?\.(com|org|net|cn|com.cn|edu.cn|grv.cn|)$ &描述& 验证域& 匹配的例子& csdn.net baidu.com it.com.cn& 不匹配的例子& 192.168.0.1&
验证信用卡& 表达式& ^((?:4\d{3})|(?:5[1-5]\d{2})|(?:6011)|(?:3[68]\d{2})|(?:30[012345]\d))[ -]?(\d{4})[ -]?(\d{4})[ -]?(\d{4}|3[4,7]\d{13})$ &描述& 验证VISA卡，万事达卡，Discover卡，美国运通卡& 匹配的例子&&& 不匹配的例子&&&
验证ISBN 国际标准书号& 表达式& ^(\d[- ]*){9}[\dxX]$ &描述& 验证ISBN国际标准书号& 匹配的例子& 7-111-19947-2& 不匹配的例子&&&
验证GUID 全球唯一标识符& 表达式& ^[A-Z0-9]{8}-[A-Z0-9]{4}-[A-Z0-9]{4}-[A-Z0-9]{4}-[A-Z0-9]{12}$ &描述& 格式8-4-4-4-12& 匹配的例子& b9-41d8-9ef7-9d8b& 不匹配的例子&&&
验证文件路径和扩展名& 表达式& ^([a-zA-Z]\:|\\)\\([^\\]+\\)*[^\/:*?"&&|]+\.txt(l)?$ &描述& 检查路径和文件扩展名& 匹配的例子& E:\mo.txt& 不匹配的例子& E:\ , mo.doc, E:\mo.doc ,&
验证Html颜色值& 表达式& ^#?([a-f]|[A-F]|[0-9]){3}(([a-f]|[A-F]|[0-9]){3})?$ &描述& 检查颜色取值& 匹配的例子& #FF0000& 不匹配的例子&&&
本文来自CSDN博客，转载请标明出处：
本文章由整理编辑
阅读(...) 评论()51CTO旗下网站
例题解析（4）
《新编数据结构习题与解析》第3章栈和递归，本书介绍栈和递归的定义、栈的特点及与线性表的异同；掌握顺序栈和链栈的组织方法，栈满、栈空的判断及其描述。本节为例题解析。
作者：李春葆来源：清华大学出版社| 18:21
3.1.2& 例题解析（4）
【例3-1-23】设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？
答：高级语言变量名的定义规则是：以字母开头的字母数字串。入栈次序为123PA，以A最先出栈的序列为AP321，以P最先出栈的序列为P321A、P32A1、P3A21、PA321。可以作为高级语言的变量名的序列为AP321、P321A、P32A1、P3A21和PA321。
【例3-1-24】设有一个数列的输入顺序为123456，若采用栈结构，并以S和X分别表示进栈和出栈操作，试求通过进栈和出栈操作的合法序列。
（1）能否得到输出顺序为325641的序列？
（2）能否得到输出顺序为154623的序列？
答：（1）能得到输出顺序为325641的序列，其操作序列为：SSSXXSSXSXXX。
（2）不能得到输出顺序为154623的序列；执行SXSSSSXXSX，得到输出序列1546后，栈中元素从栈顶到栈底为32，不能让2先出栈，所以得不到输出序列154623。
【例3-1-25】证明：有可能从初始输入序列1、2、&、n，利用一个栈得到输出序列p1、p2、&、pn（p1、p2、&、pn是1、2、&、n的一种排列）的充分必要条件是：不存在这样的i、j、k满足i&j&k同时pj&pk&pi。
【充分条件】如果不存在这样的i、j、k满足i&j&k，同时pj&pk&pi，即对于输入序列：
&,pj,&,pk,&,pi,&&& （pj&pk&pi）
不存在这样的输出序列：
&,pi,&,pj,&,pk,&
（或简单地对于输入序列1、2、3而言，不存在输出序列3、1、2）
从中看到，pi后进先出，满足栈的特点，因为pi最大也就是在pj和pk之后进入，却在输出序列中排在pj和pk之前，同时也说明，在pk之前先进入的pj不可能在pk之后出来，反过来说明满足先进后出的特点，所以构成一个栈。
【必要条件】如果初始输入序列是1、2、&、n，假设是进栈，又同时存在这样的i、j、k满足i&j&k同时pj&pk&pi，即对于输入序列：
&,pj,&,pk,&,pi,&&& （pj&pk&pi）
存在这样的输出序列：
&,pi,&,pj,&,pk,&
从中看到，pi先进后出，满足栈的特点，因为pi最大也就是在pj和pk之后进入，同时看到在pk之前先进入的pj却在pk之前出来，反过来说明不满足先进后出的特点，与前面的假设是栈不一致，本题即证。
【例3-1-26】假设以S和X分别表示进栈和出栈操作，则初态和终态为栈空的进栈和出栈的操作序列，可以表示为仅由S和X组成的序列。称可以实现的栈操作序列为合法序列（例如SSXX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：对同一输入序列的两个不同的合法序列不可能得到相同的输出元素序列。
答：合法的栈操作序列必须满足以下两个条件：
（1）在操作序列的任何前缀（从开始到任何一个操作时刻）中，S的个数不得少于X的个数。
（2）整个操作序列中S和X的个数相等。
要求证明：对同一输入序列a1a2&an的两个不同的合法操作序列：p=p1p2&pj-1pj&p2n，q=q1q2&qj-1qj&q2n,不可能得到相同的输出元素序列。
证明：因为p&q，所以一定存在一个j（1&j&2n，设合法的栈操作序列的长度为2n），使得p1p2&pj-1=q1q2&qj-1，而pj&qj，假设操作子序列p1p2&pj-1已将a1a2&ai-1进栈且将其中某些元素出栈，而aiai＋1&an尚未进栈。
因为p和q都是合法栈操作序列，且pj&qj，所以pj和qj中必有一个为S操作，另一个为X操作（不失一般性，不妨设pj为S操作，qj为X操作），而且栈不必为空（不然就不能进行X操作）。设栈顶元素为af（1&f&i）。因此对于操作序列p来说，在其对应的输出元素序列中ai必领先于af（因为pj为S操作，它使ai进栈，而af尚在栈中），对于操作序列q来说，在其对应的输出元素序列中，af必领先于ai（因为qj为X操作，它使af出栈而ai尚未进栈），所以p和q必定对应不同的输出元素序列。
【例3-1-27】有一个字符串序列3*-y-a/y&2，试利用栈给出将其改变为3y-*ay2&/-的操作步骤（可用S代表扫描该字符串函数中顺序取一字符进栈的操作，用X代表从栈中取出一个字符加到新字符串尾的出栈的操作）。例如，ABC变为BCA，则操作步骤为SSXSXX。
答：上述转换的过程如表3.1所示，进出栈的操作步骤为：SXSSSXXXSSXSSXSSXXXX。
表3.1& 利用栈转换字符串的过程
3*-y-a/y&2
3y-*ay2&/-
【责任编辑： TEL：（010）】&&&&&&
大家都在看猜你喜欢
热点热点头条头条热点
24H热文一周话题本月最赞
讲师：413812人学习过
讲师：96427人学习过
讲师：16743人学习过
精选博文论坛热帖下载排行
本书是以一个典型的计算机广域网通信为背景进行编写的，详细、全面地介绍了通信网中最主要的两个部分：目前，国内外接入网与交换网的主要技...
订阅51CTO邮刊英语学习专题
整理精选几十个类别2千多篇地道情景会话，还可进行会话强化训练..
每天一期视频节目，VOA中文部节目主持人白洁带你学习最地道的美语..
初级口语节目推荐
实战口语节目推荐
商务口语节目推荐
可可英语官方微信(微信号:ikekenet)
每天向大家推送短小精悍的英语学习资料.
添加方式1.扫描上方可可官方微信二维码。
添加方式2.搜索微信号ikekenet添加即可。扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
计算机题：十进制数-123的原码表示为多少a011
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
楼上兄弟说得很对,不过做点补充:原码中最左一位为符号位,0表示正数,1表示为负数.故有答案 :)
为您推荐：
其他类似问题
扫描下载二维码