"""
算法：
1.遍历每个单词;
2.对于任意前缀如果是回文，那么后缀的逆序j能找到，那么结果就是(j,i);
3.对于任意后缀如果是回文，那么前缀的逆序j能找到，那么结果就是(i,j).
note：容易遗漏的两个坑
"""
class Solution:
    def palindromePai