| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 678 人关注过本帖
标题:求助:关于字符串的正则匹配,各位帮帮忙,实在想不出来
只看楼主 加入收藏
北方七宿
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-6-28
收藏
 问题点数:0 回复次数:0 
求助:关于字符串的正则匹配,各位帮帮忙,实在想不出来
采用正则表达式来实现字符串匹配功能。一种简单的正则表达式是由英文字母(区分大小写)、数字及通配符“*”和“?”任意组合而成的。“?”代表任意一个字符,“*”代表零个或任意多个字符。例如,a*b可以匹配acb,aabb,afdfdb,ab等,但不可以匹配ac,bb,abbc;a?b可以匹配acb,abb,但不可以匹配ab,accb。试编写一个程序,从文件中读入N个字符串,再从键盘上读入任意一个合乎规则的正则表达式,例如:“a?bb*d”,输出符合正则表达式的字符串。

要考虑的情况太多了,我遇到的问题是如果*可以代替任意0个或多个字符,那么我的程序只能找到表达式中*后面的字符串在需要匹配的字符串中第一次出现的位置,可有些时候这么寻找是不正确的

如 a*bc 按题的要求可以匹配 aefefbcefbc,但我的程序只能找到  bc第一次出现的位置,由于后面的不匹配,就被判定为不匹配了。哪位有好一点的算法解决这个问题,谢谢了!
搜索更多相关主题的帖子: 正则 字符 
2008-07-10 16:48
快速回复:求助:关于字符串的正则匹配,各位帮帮忙,实在想不出来
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.041201 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved