首页
社区
课程
招聘
[求助]关于正则表达式的模糊匹配
发表于: 2013-7-12 18:15 10045

[求助]关于正则表达式的模糊匹配

2013-7-12 18:15
10045
假设目标字符串为"AAAAABBBBB"
     字符串1为"CCCCCAAABBBBBBBBBDDDDDD"
     字符串2为"CCCCCAAAAAAABBBDDDDDDDD"
     这时候,想查找到与目标字符串完全相等的字符串是没有的,只有一个近似的字符串。
     例如从字符串1和字符串2中查找字符串与目标字符串相似度在0.8及以上的字符串,那么字符串1和2都会有。
     也就是求与目标字符串最多只能有两个字符不同,而这两个不同字符的出现位置是可以在目标字符串的任意位置。
     不知道,我有没有讲清楚这个问题。
     这样的字符串匹配,正则表达式能实现吗?求正则表达式的达人来指导。

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (5)
雪    币: 1
活跃值: (11)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
像你说的这样的模糊匹配正则表达式里面没有见过,但是我觉得可以调整你的目标字符串
例如:目标字符串为"AAAAABBBBB"则匹配 A{3,5}B{3,5}来实现这个相似度
2013-7-12 20:07
0
雪    币: 1
活跃值: (48)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
没有人有更好的关于正则表达式的模糊匹配吗
2013-7-12 22:33
0
雪    币: 3
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
数据库的like哈哈哈.
2013-7-16 10:42
0
雪    币: 153
活跃值: (12)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
正则表达式之道
http://blog.csdn.net/DavidHsing/article/details/2852336
2013-7-18 16:49
0
雪    币: 203
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
正则表达式本质上还是一个精确匹配的算法(有时会匹配一组精确匹配的字符串),你这种情况用正则表达式的话,只能针对某一特定模式凑一个正则表达式出来,要想通用,正则表达式就无能为力了。此路不通换一条,根据lz的需求,可以试试近似字符串匹配算法:给定一个字符串,查找有k个位置不同的字符串,在这里k=2。具体内容《程序员实用算法》这本书里有介绍,也可以用关键字直接上网搜。
2013-7-21 00:07
0
游客
登录 | 注册 方可回帖
返回
//