首先要认真审题,避免答偏。
可以先确定是单模式匹配问题还是多模式匹配问题,命中条件是否有多个。
然后确定对算法时间复杂度或者内存占用是否有额外要求。
最后要明确期望的返回值是什么,比如存在有多个命中结果时,是返回第一个命中的,还是全部返回。
关于解题思路,如果是单模式匹配问题,可以考虑使用BM或者KMP算法,
如果是多模匹配,可以考虑使用tire树来解决。
在实现匹配算法时,可以考虑用前缀或者后缀匹配的方式来进行。
最后可以考虑是否能够通过栈、二叉树或者多叉树等数据结构来辅助解决。
首先要认真审题,避免答偏。
可以先确定是单模式匹配问题还是多模式匹配问题,命中条件是否有多个。
然后确定对算法时间复杂度或者内存占用是否有额外要求。
最后要明确期望的返回值是什么,比如存在有多个命中结果时,是返回第一个命中的,还是全部返回。
关于解题思路,如果是单模式匹配问题,可以考虑使用BM或者KMP算法,
如果是多模匹配,可以考虑使用tire树来解决。
在实现匹配算法时,可以考虑用前缀或者后缀匹配的方式来进行。
最后可以考虑是否能够通过栈、二叉树或者多叉树等数据结构来辅助解决。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。