336 回文对

题目描述：
给定一组唯一的单词， 找出所有不同 的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。

示例 1:
输入: [“abcd”,“dcba”,“lls”,“s”,“sssll”]
输出: [[0,1],[1,0],[3,2],[2,4]]
解释: 可拼接成的回文串为 [“dcbaabcd”,“abcddcba”,“slls”,“llssssll”]

示例 2:
输入: [“bat”,“tab”,“cat”]
输出: [[0,1],[1,0]]
解释: 可拼接成的回文串为 [“battab”,“tabbat”]

方法1：
主要思路：
（1）直观的思路，可以将每个字符和其他的任意的字符进行组合，然后判断组合后的字符是不是回文；
（2）为了能够更快的判断当前字符能不能和其他的字符串组成回文，可以将当前字符串分为两部分，进行处理：
（a）若前面的部分是回文，且后面的部分逆序存在字符数组，则说明当前字符串可以和另外的字符串组成回文，只需要放到另外的字符串的后面即可；
（b）若后面的部分是回文，且前面的部分逆序存在字符数组，则说明当前字符串可以和另外的字符串组成回文，只需要放到另外的字符串的前面即可；
（3）为了快速实现上述确定逆序的存在，可以将原来的字符数组全部逆序后，存储到unordered_map中，用字符串对应索引，这样可以迅速判断字符串的存在性；

class Solution {
   
private:
    unordered_map<string,int> mp;
	//判断当前输入的字符串的子串是否存在于map中，既原字符串数组中是否存在和其逆序相同的字符串
    int find_word(const string& word,int left,int right){
   
        auto it= mp.find(word.substr(left,right-left+1));
        return it==mp.end()