class Solution {
public:
int countQuadruples(string firstString, string secondString) {
}
};
1794. 统计距离最小的子串对个数
输入数据为两个字符串firstString
和 secondString
,两个字符串下标均从0开始,且均只包含小写的英文字符,请计算满足下列要求的下标四元组(i,j,a,b)
的个数:
0 <= i <= j < firstString.length
0 <= a <= b < secondString.length
firstString
字符串中从i
位置到j
位置的子串(包括j
位置的字符)和secondString
字符串从a
位置到b
位置的子串(包括b
位置字符)相等j-a
的数值是所有符合前面三个条件的四元组中可能的最小值返回符合上述 4 个条件的四元组的 个数 。
示例1:
输入:firstString = "abcd", secondString = "bccda"
输出:1
解释:(0,0,4,4)是唯一符合条件的四元组且其j-a
的数值是最小的.
示例 2:
输入:firstString = "ab", secondString = "cd" 输出:0 解释:没有任何一个四元组能满足上述4个要求.
提示:
1 <= firstString.length, secondString.length <= 2 * 105
原站题解