2024-08-03:用go语言,给定一个从 0 开始的字符串数组 `words`,
我们定义一个名为 `isPrefixAndSuffix` 的布尔函数,该函数接受两个字符串参数 `str1` 和 `str2`。
当 `str1` 同时是 `str2` 的前缀和后缀时,函数返回 `true`;否则返回 `false`。
例如,`isPrefixAndSuffix("aba", "ababa")` 返回 `true`,
因为 "aba" 既是 "ababa" 的前缀也是后缀,而 `isPrefixAndSuffix("abc", "abcd")` 返回 `false`。
我们的目标是以整数形式返回符合条件的下标对 (i, j) 的数量,
其中满足 `i < j` 且 `isPrefixAndSuffix(words[i], words[j])` 为 `true`。
输入:words = ["a","aba","ababa","aa"]。
输出:4。
解释:在本示例中,计数的下标对包括:
i = 0 且 j = 1 ,因为 isPrefixAndSuffix("a", "aba") 为 true 。
i = 0 且 j = 2 ,因为 isPrefixAndSuffix("a", "ababa") 为 true 。
i = 0 且 j = 3 ,因为 isPrefixAndSuffix("a", "aa") 为 true 。
i = 1 且 j = 2 ,因为 isPrefixAndSuffix("aba", "ababa") 为 true 。
因此,答案是 4 。
相似问题