298 次浏览
我们给出两个字符串,即 str1 和 str2,任务是计算可以完全从另一个字符串生成的字符串的数量,但我们只能使用一个字符一次来形成字符串。例如,我们将取两个字符串 str1 和 str2,并检查 str2 是否出现在 str1 中,并且只使用 str1 的每个字符一次。输入 − str_1 = "technical learning", str_2 = "learning"输出 − 可以从另一个字符串中最多使用每个字符一次形成的字符串数量为 − 1解释 − 正如我们所看到的,str_2 出现在 str_1 中 ... 阅读更多
189 次浏览
我们得到一个正整数数组。目标是找到 arr[] 元素对的数量,使得对具有元素 (p, q),其中 p 在数组中至少出现 q 次,q 在数组中至少出现 p 次。让我们通过例子来理解。输入 − int arr[] = {3, 3, 3, 5, 5, 6, 6}输出 − 数组中满足一个元素的频率至少为另一个元素的值的对的数量为 − 1解释 − 数组中有效的对,其中 p 出现 q 次,q 出现 p 次是 (3, 3) ... 阅读更多
252 次浏览
我们得到一个正整数数组。目标是找到 arr[] 元素对的数量,使得对具有元素 (A, B),其中 A 的频率是 B 倍,B 的频率是 A 倍。让我们通过例子来理解。输入 − int arr[] = {3, 3, 3, 5, 5, 6, 6}输出 − 数组中满足一个元素的频率至少为另一个元素的值的对的数量为 − 1解释 − 数组中有效的对,其中 A 出现 B 次,B 出现 A 次是 (3, 3) ... 阅读更多
466 次浏览
我们得到一个由0和1组成的二进制数字字符串以及一个整数k,任务是计算由给定二进制字符串形成的且包含k个1的子字符串的数量。输入 − string str = ‘10000100000’, k = 2输出 − 包含K个1的二进制字符串的子字符串数量为 − 6解释 − 可以从给定字符串中形成的子字符串有1, 10, 100, 1000, 10000, 010, 100001, 10001, 1001, 101, 11, 1000010。因此,有6个子字符串恰好包含k个1,即正好是2个1。输入 − string ... 阅读更多
586 次浏览
我们得到一个字符串str[]和一个数字n。目标是找到str[]的所有长度为n的子字符串。如果字符串是“abcde”并且n=3,则长度为3的子字符串是“abc”、“bcd”、“cde”,数量为3。让我们通过例子来理解。输入 − str[] = “computer” n=4输出 − 从给定字符串中可以得到长度为n的子字符串的数量为 − 5解释 − 长度为4的子字符串是:“comp”、“ompu”、“mput”、“pute”、“uter”输入 − str[] = “development” n=5输出 − 从给定字符串中可以得到长度为n的子字符串的数量为 − 7解释 − 长度为 ... 阅读更多
250 次浏览
我们得到一个字符串str[]和一个字符X。目标是找到str[]的子字符串,使得所有子字符串至少包含X一次。对于str[]=”abc”和X=’a’,至少包含’a’一次的子字符串是“a”、“ab”、“abc”。数量是3。让我们通过例子来理解。输入 − str[] = “aabccd” X=’c’输出 − 至少包含字符X一次的子字符串的数量为 − 14解释 − 至少包含一个’c’的子字符串将是:“c”、“c”、“bc”、“cc”、“cd”、“abc”、“bcc”、“ccd”、“aabc”、“abcc”、“bccd”、“aabcc”、“abccd”、“aabccd”。输入 − str[] = “settings” X=’s’输出 − ... 阅读更多
213 次浏览
我们得到一个只包含’a’,’b’和’c’的字符串str[]。目标是找到str[]的子字符串,使得这三个字符都不属于该子字符串。对于任何字符串str,子字符串可以是“a”、“b”、“c”、“abb”、“bba”、“bc”、“ca”、“ccc”,但不能是“abc”、“bcca”、“cab”,因为它们都包含’a’,’b’和’c’。让我们通过例子来理解。输入 − str[] = “aabc”输出 − 同时不包含集合{‘a’, ‘b’, ‘c’}中所有字符的子字符串的数量为 − 8解释 − 子字符串将是: ... 阅读更多
273 次浏览
我们得到一个包含整数元素的数组arr[]和一个变量k。目标是找到arr[]的子数组的数量,这些子数组的最大元素大于k。如果数组是[1, 2, 3],k是1。那么可能的子数组是[1],[2],[3],[1, 2],[2, 3],[1, 2, 3]。最大元素>1的子数组是[2],[3],[1, 2],[2, 3],[1, 2, 3]。因此数量是5。让我们通过例子来理解输入 − arr[] = {1, 2, 5, 3} k=3输出 − 最大元素大于k的子数组的数量为 ... 阅读更多
299 次浏览
我们得到一个数字n作为输入。目标是找到满足条件(n xor x)=(nx)的x值。x也在[0,n]范围内。让我们通过例子来理解输入 − n=10输出 − x的值的数量
751 次浏览
我们得到一个包含整数元素的数组。目标是找到数组元素的唯一对,使得类型为(arr[i],arr[j])的对的索引满足i<j。让我们通过例子来理解输入 − arr[] = {1,2,3};输出 − 满足i < j条件的唯一对(arr[i], arr[j])的数量为 − 3解释 − 因为所有元素都是唯一的。对将是 −(1,2) - (arr[0],arr[1]) 0