2023. 連接后等于目標(biāo)字符串的字符串對(duì)

給你一個(gè) 數(shù)字?字符串?dāng)?shù)組 nums?和一個(gè) 數(shù)字?字符串 target?，請(qǐng)你返回 nums[i] + nums[j]?（兩個(gè)字符串連接）結(jié)果等于 target?的下標(biāo) (i, j)?（需滿足 i != j）的數(shù)目。

示例 1：輸入：nums = ["777","7","77","77"], target = "7777" 輸出：4 解釋：符合要求的下標(biāo)對(duì)包括： - (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 解釋：符合要求的下標(biāo)對(duì)包括 - (0, 1)："123" + "4" - (2, 3)："12" + "34"示例 3：輸入：nums = ["1","1","1"], target = "11" 輸出：6 解釋：符合要求的下標(biāo)對(duì)包括 - (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?只包含數(shù)字。
• nums[i]?和?target?不含有任何前導(dǎo) 0 。

解題思路

使用map記錄每個(gè)字符串出現(xiàn)的下標(biāo)，因?yàn)榭赡艽嬖谙嗤淖址霈F(xiàn)在不同下標(biāo)，因此下標(biāo)使用vector進(jìn)行維護(hù)

遍歷所有字符串，假設(shè)其組成的是target的前部分，使用map快速判斷是否存在其他下標(biāo)的字符串可以組成target的后部分

例如對(duì)于第一個(gè)樣例：

nums = ["777","7","77","77"], target = "7777"

對(duì)于nums[0]=“777”，map中存在“7”可以與其構(gòu)成“7777”,并且下標(biāo)與其不相等

對(duì)于nums[1]=“7”，map中存在“777”可以與其構(gòu)成“7777”,并且下標(biāo)與其不相等

對(duì)于nums[2]=“77”，map中存在“77”可以與其構(gòu)成“77”,只存在一個(gè)下標(biāo)與其不相等，所以答案只能加一

對(duì)于nums[3]=“777”，map中存在“77”可以與其構(gòu)成“77”,只存在一個(gè)下標(biāo)與其不相等，所以答案只能加一

代碼

class Solution { public:int numOfPairs(vector<string>& nums, string target) {map<string,vector<int>> m;for (int i = 0; i < nums.size(); ++i) {m[nums[i]].push_back(i);}int res(0);for (int i = 0; i < nums.size(); ++i) {if (target.size()<nums[i].size())continue;string front= target.substr(0,nums[i].size());string back=target.substr(nums[i].size(),target.size()-nums[i].size());if (nums[i]==front&&m.count(back)){for(auto t:m[back])if (t!=i)res++;}}return res;} };

總結(jié)

以上是生活随笔為你收集整理的2023. 连接后等于目标字符串的字符串对的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。