65,210
社区成员
发帖
与我相关
我的任务
分享附加条件的字符串匹配问题请用c++实现
两个字符串 A="指教asdfg"和B="dfght"
现在定义一种“+”运算 A+B="asht"即消掉前一字符串中尾部和后一字符串中头部相同的字符并连接在一起，关键问题是怎样能快速的找出这个相同的字符串，看了看KMP算法觉得不太懂，请大虾指教！！
现在定义一种“+”运算 A+B="asht"即消掉前一字符串中尾部和后一字符串中头部相同的字符并连接在一起，关键问题是怎样能快速的找出这个相同的字符串，看了看KMP算法觉得不太懂，请大虾指教！！
...全文
请发表友善的回复…
发表回复
猫已经找不回了 2009-04-16
- 打赏
- 举报
用kmp是最直接的了.
如果要省力,可以先用string::find_last_not_of,找到A串里最后一段全是B的子串的段,之后根据B的首字节'd'做搜索,之后就做几次判断就可以了.
如果要省力,可以先用string::find_last_not_of,找到A串里最后一段全是B的子串的段,之后根据B的首字节'd'做搜索,之后就做几次判断就可以了.
