附加条件的字符串匹配问题请用c++实现

darkdancer007 2009-04-16 07:08:27

两个字符串 A="指教asdfg"和B="dfght"
现在定义一种“+”运算 A+B="asht"即消掉前一字符串中尾部和后一字符串中头部相同的字符并连接在一起，关键问题是怎样能快速的找出这个相同的字符串，看了看KMP算法觉得不太懂，请大虾指教！！

...全文

54 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

猫已经找不回了 2009-04-16

打赏
举报

回复

用kmp是最直接的了.
如果要省力,可以先用string::find_last_not_of,找到A串里最后一段全是B的子串的段,之后根据B的首字节'd'做搜索,之后就做几次判断就可以了.

让R序列中每个元素都和L中每个元素去比对。用字符串find进行匹配查找。

Flex正则表达式（regularexpression）就是用一个“字符串”来描述一个特征，然后去验证另一个“字符串”是否符合这个特征。比如表达式“ab+”描述的特征是“一个'a'和任意个'b'”，那么'ab','abb','abbbbbbbbbb'都符合这个特征。 Flex正则表达式可以用来：（1）验证字符串是否符合指定特征，比如验证是否是合法的邮件地址。（2）用来查找

题目描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述: 一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输

目录什么是字典树如何存储字典树如何查找字符串有没有出现第一个图的那种线段树应用例题 1.统计难题 2.P2580 于是他错误的点名开始了什么是字典树上图来自luogu题...

实用代码脚本易语言源码同步目录

65,211

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章