📝 题目大意

给定两个仅含小写英文字母的字符串 $S$ 和 $T$，判断 $S$ 是否为 $T$ 的前缀（即 $T$ 的前 $|S|$ 个字符是否恰好等于 $S$）。

💡 解题思路

1. 题目分析：字符串长度 $|S|, |T| \le 100$，数据规模极小，直接按定义模拟即可。核心约束：$S$ 作为前缀，长度不能超过 $T$，否则必然不是前缀。

2. 算法推导：

   • 读入 $S$（代码中变量 n）和 $T$（代码中变量 m）。
   • 记 $x = |S|$，$y = |T|$。
   • 剪枝：若 $x > y$，$S$ 不可能为 $T$ 的前缀，直接输出 No 并结束。
   • 遍历 $i = 0 \sim x-1$，逐个比较 $S[i]$ 与 $T[i]$：
     • 若存在 $S[i] \neq T[i]$，输出 No 并结束。
   • 所有前 $x$ 个字符均匹配，输出 Yes。

3. 边界与细节：

   • $S$ 和 $T$ 相等时，$S$ 是 $T$ 的前缀（样例 3），算法中 $x = y$，逐字符比较全部相等后输出 Yes，逻辑正确。
   • $S$ 长于 $T$ 时（样例 4），长度判断直接剪枝输出 No，避免后续数组越界访问。
   • 循环边界 i <= x-1 等价于 i < x，注意不要写成 i <= x 导致多比较一次。
   • 输出区分大小写，必须严格输出 Yes 或 No。

⏱️ 复杂度分析

• 时间复杂度：$O(\min(|S|, |T|))$，至多比较 $\min(x, y)$ 个字符。由于 $|S|, |T| \le 100$，实际为 $O(1)$ 级别。
• 空间复杂度：$O(|S| + |T|)$，仅存储两个输入字符串。

💻 标准代码 (C++)

#include<bits/stdc++.h>
using namespace std;
int main(){
    string n, m;           // n = S, m = T
    cin >> n >> m;         // 读入两个字符串
    int x, y;
    x = n.size();          // x = |S|
    y = m.size();          // y = |T|
    if(x > y){             // 剪枝：S 比 T 长，不可能为前缀
        cout << "No";
        return 0;
    }
    for(int i = 0; i <= x - 1; i++){ // 逐一比较前 x 个字符
        if(n[i] != m[i]){            // 发现不匹配
            cout << "No";
            return 0;
        }
    }
    cout << "Yes";         // 全部匹配，S 是 T 的前缀
    return 0;
}