Rutifrl的博客

字符串str是回文的情况，假设s1+s2=str，长度分别为l1,l2 如果l1=l2，那么s1s2互为翻转 如果l1不等于l2，那么长的那部分可以拆分为短的那个的翻转+回文串 现在，对于每个字符串，枚举它的每一个前缀和后缀，判断其是不是回文，如果是，那么在剩余的字符串中找有没有它剩余部分的翻转，用哈希表存储所有字符串的翻转串 class Solution { private: vector<string> reverStr; unordered_map<