LeetCode 2023. 连接后等于目标字符串的字符串对

文章目录

1. 题目
2. 解题

1. 题目

给你一个数字字符串数组 nums 和一个数字字符串 target ，请你返回 nums[i] + nums[j] （两个字符串连接）结果等于 target 的下标 (i, j) （需满足 i != j）的数目。

示例 1：
输入：nums = ["777","7","77","77"], target = "7777"
输出：4
解释：符合要求的下标对包括：
- (0, 1)："777" + "7"
- (1, 0)："7" + "777"
- (2, 3)："77" + "77"
- (3, 2)："77" + "77"示例 2：
输入：nums = ["123","4","12","34"], target = "1234"
输出：2
解释：符合要求的下标对包括
- (0, 1)："123" + "4"
- (2, 3)："12" + "34"示例 3：
输入：nums = ["1","1","1"], target = "11"
输出：6
解释：符合要求的下标对包括
- (0, 1)："1" + "1"
- (1, 0)："1" + "1"
- (0, 2)："1" + "1"
- (2, 0)："1" + "1"
- (1, 2)："1" + "1"
- (2, 1)："1" + "1"提示：
2 <= nums.length <= 100
1 <= nums[i].length <= 100
2 <= target.length <= 100
nums[i] 和 target 只包含数字。
nums[i] 和 target 不含有任何前导 0 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-pairs-of-strings-with-concatenation-equal-to-target
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

模拟

class Solution {public:int numOfPairs(vector<string>& nums, string target) {int ans = 0, n = nums.size();for(int i = 0; i < n; ++i){for(int j = 0; j < n; ++j){if(i == j || nums[i].size()+nums[j].size() != target.size()) continue;if(nums[i]+nums[j] == target)ans++;}}return ans;}
};

60 ms 35 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 2023. 连接后等于目标字符串的字符串对相关推荐

2023. 连接后等于目标字符串的字符串对
2023. 连接后等于目标字符串的字符串对给你一个数字字符串数组 nums 和一个数字字符串 target ,请你返回 nums[i] + nums[j] (两个字符串连接)结果等于 tar ...
与MS SqlServer服务器建立连接后，查询数据时发生-指定的网络名不再可用错误-The specified network name is no longer available
MS SqlServer 建立连接后,查询数据时发生Failed to retrieve data for this request ,报指定的网络名不再可用错误-The specified netw ...
LeetCode简单题之仅执行一次字符串交换能否使两个字符串相等
题目给你长度相等的两个字符串 s1 和 s2 .一次字符串交换操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符. 如果对其中一个字符串执行最多一次字符串 ...
实验5.4 编程实现两字符串的连接（使用string类定义字符串对象）
题目使用string类定义字符串对象,实现两字符串的连接. AC的C++代码如下: #include<iostream> #include<string> using nam ...
LeetCode/LintCode 题解丨一周爆刷字符串：简化路径
描述给定一个文件的绝对路径(Unix-style),请进行路径简化. Unix中, . 表示当前目录, - 表示父目录. 结果必须以 / 开头,并且两个目录名之间有且只有一个 /.最后一个目录名(如 ...
LeetCode/LintCode 题解丨一周爆刷字符串：神奇字符串
描述一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
LeetCode/LintCode 题解丨一周爆刷字符串：乱序字符串
描述给出一个字符串数组S,找到其中所有的乱序字符串(Anagram). 如果一个字符串是乱序字符串,那么他存在一个字母集合相同. 但顺序不同的字符串也在S中. 所有的字符串都只包含小写字母. 点击查 ...
LeetCode/LintCode 题解丨一周爆刷字符串：旋转字符数组
描述给定一个字符数组 s 和一个偏移量,根据偏移量原地旋转字符数组(从左向右旋转). offset >= 0 s 的长度 >= 0 原地旋转意味着需要在函数中更改字符数组 s.你不需要返 ...
LeetCode/LintCode 题解丨一周爆刷字符串：空格替换
描述设计一种方法,将一个字符串中的所有空格替换成 %20 . 字符串以字符数组的形式给出,你可以假设该字符串有足够的空间来加入新的字符,且你得到的是"真实的"字符长度. 你的程序 ...

LeetCode 2023. 连接后等于目标字符串的字符串对

文章目录

1. 题目

2. 解题

LeetCode 2023. 连接后等于目标字符串的字符串对相关推荐

最新文章

热门文章