给定一个主串和一个子串，要求从主串末尾向前遍历，找出子串最后一次出现的位置。请给出实现思路和复杂度分析。

Question

Accepted Answer

考察点：考察从后往前遍历的字符串匹配实现与复杂度分析。回答思路：明确从后往前遍历主串的起点 说明子串匹配与位置更新的逻辑 分析时间复杂度和空间复杂度 处理边界情况如空串或子串不存在

考察说明