leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

2023.cpp (475B)

1 class Solution { 2 public: 3 int numOfPairs(const vector<string> &nums, const string target) { 4 unordered_map<string, int> um; 5 for (const auto &s : nums) 6 um[s]++; 7 8 int res = 0; 9 for (int i = 0; i < target.size(); i++) { 10 const string s1 = target.substr(0, i); 11 const string s2 = target.substr(i); 12 res += (s1 != s2) ? um[s1] * um[s2] : um[s1] * (um[s1] - 1); 13 } 14 return res; 15 } 16 };