简单
技术面试0 次浏览在携程的酒店搜索业务中,需要根据用户输入的关键词快速筛选出匹配的酒店。请设计一个简单的字符串匹配算法,用于判断酒店名称是否包含用户输入的关键词。
携程算法工程师
字符串匹配算法设计
答题要点
推荐使用直接遍历的答题框架。关键要点如下:1. 明确输入输出,输入为酒店名称和关键词,输出为布尔值表示是否匹配。2. 遍历酒店名称,检查关键词是否在其中。3. 处理大小写问题,可将两者都转换为小写进行比较。示例话术:首先将酒店名称和关键词都转换为小写,然后使用 Python 的 in 操作符判断关键词是否在酒店名称中,若存在则返回 True,否则返回 False。