3分钟干货之字符串匹配类问题的解题技巧

首先要认真审题，避免答偏。
可以先确定是单模式匹配问题还是多模式匹配问题，命中条件是否有多个。
然后确定对算法时间复杂度或者内存占用是否有额外要求。
最后要明确期望的返回值是什么，比如存在有多个命中结果时，是返回第一个命中的，还是全部返回。

关于解题思路，如果是单模式匹配问题，可以考虑使用 BM 或者 KMP 算法，
如果是多模匹配，可以考虑使用 tire 树来解决。
在实现匹配算法时，可以考虑用前缀或者后缀匹配的方式来进行。
最后可以考虑是否能够通过栈、二叉树或者多叉树等数据结构来辅助解决。