简单
技术面试0 次浏览在微软的搜索服务中,经常需要对用户输入的关键词进行简单的字符串匹配。请编写一个函数,实现判断一个短字符串是否是另一个长字符串的子串。
微软中国算法工程师
字符串匹配算法Python
答题要点
推荐使用直接遍历的答题框架。关键要点如下:1. 遍历长字符串:从长字符串的第一个字符开始,依次检查是否能找到短字符串的起始位置。2. 内部匹配检查:当找到可能的起始位置后,逐个字符比较短字符串和长字符串后续的字符。3. 返回结果:如果在长字符串中找到短字符串,返回True,否则返回False。示例话术:可以使用Python来实现,通过两层循环,外层循环遍历长字符串,内层循环进行字符匹配。代码如下:python def is_substring(long_str, short_str): for i in range(len(long_str) - len(short_str) + 1): j = 0 while j < len(short_str): if long_str[i + j] != short_str[j]: break j += 1 if j == len(short_str): return True return False