连接后等于目标字符串的字符串对
难度:
标签:
题目描述
代码结果
运行时间: 28 ms, 内存: 16.1 MB
/*
题目思路:
1. 使用 Java Stream 处理,结合外层的传统 for 循环。
2. 外层循环遍历 nums,内层使用 Stream 过滤和计数满足条件的元素。
*/
import java.util.Arrays;
public class Solution {
public int numOfPairs(String[] nums, String target) {
return (int) Arrays.stream(nums)
.flatMap(num1 -> Arrays.stream(nums)
.filter(num2 -> !num1.equals(num2) && (num1 + num2).equals(target)))
.count();
}
}
解释
方法:
该题解采用了哈希表来优化查找过程。首先,利用Counter对nums中的元素进行计数,记录每个字符串出现的次数。遍历哈希表中的每个元素,对于每个字符串,检查它是否为目标字符串target的前缀。如果是,计算剩余部分(即target去掉该前缀后的部分),检查该剩余部分是否存在于哈希表中。如果存在,根据前缀和剩余部分是否相同,有不同的计算方式:如果相同,说明是用同一字符串两次形成target,此时应该用该字符串的出现次数乘以次数减一(因为不能重用相同的索引);如果不同,直接乘以剩余部分字符串的出现次数。这样可以有效地计算出所有符合条件的字符串对的数量。
时间复杂度:
O(n + m*k)
空间复杂度:
O(n)
代码细节讲解
🦆
在算法中,如何确保`nums[i] + nums[j]`的结果中`i`和`j`不相等?
▷🦆
哈希表方法中,如果`target[l:]`等于`num`,为何使用`cnt * (cnt - 1)`而不是`cnt * cnt`来计算符合条件的对数?
▷🦆
如何处理`nums`数组中存在空字符串的情况?会对结果产生什么影响?
▷