介绍

本题是 GATE-CS-2007 的第 52 题，涉及字符串匹配算法。这是一道关于字符串的基础问题，对掌握字符串匹配算法有着重要的帮助。

题目要求实现一个函数 fullMatch，它接受两个字符串 p 和 t，判断 p 是否完全匹配 t，返回匹配结果。这里所说的“完全匹配”是指 p 和 t 中每个字符均相等。

值得注意的是，本题和其它字符串匹配算法（如 KMP 算法、Boyer-Moore 算法等）不同，在实现时不能使用任何字符串匹配算法。

解答

首先，可以考虑暴力匹配算法，即从字符串 t 的第一个字符开始，与 p 逐一比较，如果出现不匹配，则直接返回 false。

def fullMatch(p, t):
    if len(p) != len(t):
        return False
    for i in range(len(p)):
        if p[i] != t[i]:
            return False
    return True

这个算法的时间复杂度为 O(n)，其中 n 是字符串长度。虽然算法复杂度较大，但其代码简单易懂，是一种经典的解法。

总结

本题考察了字符串匹配算法的基础知识，掌握了暴力匹配算法能够为后续学习其它字符串匹配算法打好基础。因此，我建议在学习字符串匹配算法时，应从暴力匹配算法入手，逐渐深入学习其它高级算法。