3042. 统计前后缀下标对 I

如何计算字符串数组中的前缀和后缀匹配对

在实际开发中，我们常常需要处理字符串相关的问题，尤其是在算法竞赛和面试中，字符串的前缀和后缀匹配问题经常出现在考题中。今天，我们将一起探讨一个经典的问题，并给出一个高效的解决方案。

问题描述

给定一个下标从 0 开始的字符串数组 words，我们需要计算满足条件 i < j 且 words[i] 同时是 words[j] 的前缀和后缀的下标对 (i, j) 的数量。

具体来说，首先定义一个布尔函数 isPrefixAndSuffix(str1, str2)，当且仅当 str1 同时是 str2 的前缀和后缀时返回 True，否则返回 False。例如：

• isPrefixAndSuffix("aba", "ababa") 返回 True，因为 "aba" 是 "ababa" 的前缀和后缀。
• isPrefixAndSuffix("abc", "abcd") 返回 False，因为 "abc" 既是 "abcd" 的前缀，但不是后缀。

我们需要返回满足条件的 (i, j) 对的数量，即 i < j 且 isPrefixAndSuffix(words[i], words[j]) 为 Tru