共计 236 个字符,预计需要花费 1 分钟才能阅读完成。
首先要认真审题,避免答偏。
可以先确定是单模式匹配问题还是多模式匹配问题,命中条件是否有多个。
然后确定对算法时间复杂度或者内存占用是否有额外要求。
最后要明确期望的返回值是什么,比如存在有多个命中结果时,是返回第一个命中的,还是全部返回。
关于解题思路,如果是单模式匹配问题,可以考虑使用 BM 或者 KMP 算法,
如果是多模匹配,可以考虑使用 tire 树来解决。
在实现匹配算法时,可以考虑用前缀或者后缀匹配的方式来进行。
最后可以考虑是否能够通过栈、二叉树或者多叉树等数据结构来辅助解决。
正文完