给定两个字符串，判断其中一个是否是另一个的子序列。

Given two strings, write a function to determine if one is a subsequence of the other.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

标签: google, real-question, interviewquery

目标公司: Google

参考答案摘要

题目来源 InterviewQuery 报告，Google SWE Technical Phone Screen。对应 LeetCode 392。 思路分析 双指针法：一个指针遍历长字符串，一个指针遍历短字符串，匹配时短字符串指针前进。 解题方法 双指针 i 指向 s（子序列候选），j 指向 t（目标字符串）。遍历 t，每当 s[i] == t[j] 时 i++。最终 i == len(s) 则为...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。