请现场实现一个敏感词检测与替换功能,要求输入一个文本字符串和一个敏感词集合,输出替换后的文本,并说明你的实现思路。
考察说明
考察字符串匹配、算法复杂度分析与代码实现能力
回答思路
- 清晰定义输入输出和敏感词匹配边界,如大小写、全半角、重叠词
- 能选择并说明一种匹配算法的思路和复杂度,如KMP、AC自动机或基于前缀树的遍历
- 代码实现正确,能处理正常用例和边界情况,如空字符串、无敏感词、敏感词重叠
- 考虑性能优化空间,说明在大词表或长文本下的取舍
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。