2744. 最大字符串配对数目
思路:找后面翻转的字符串,就等价于后面找前面翻转的字符串。这样一层for循环+哈希表就可以解决了。
class Solution {
public:
int maximumNumberOfStringPairs(vector<string>& words) {
unordered_set<string> st;
reverse(words[0].begin(),words[0].end());
st.insert(words[0]);
int ans=0;
for(int i=1;i<words.size();i++){
if(st.count(words[i])) ans++;
reverse(words[i].begin(),words[i].end());
st.insert(words[i]);
}
return ans;
}
};