全排列，直到找到首尾想接的排列
优化：如果一个序列前面的部分不首尾想接，则后面不必计算
class Solution {
public:
    bool endToEnd(vector<string> vstr) {
        // write code here
        bool flag = false; //标记是否成功
 	endToEnd(vstr, 0, flag);
        return flag;
    }
    //交换任意两个字符串获取全排列，start：交换开始的下标
    void endToEnd(vector<string> &vstr, int start, bool &flag)
    {
        int index = 0; //标记该序列首尾不相接开始的地方
        if(judge(vstr, index))
        {
            flag = true;
            return;
        }
        if(index < start) //序列前面的部分不首尾想接，则后面不必计算 
            return;
        for(int i = start; i < vstr.size()-1 && !flag; ++i)
        {
            for(int j = i+1; j < vstr.size() && !flag; ++j)
            {
                swap(vstr[i], vstr[j]);
                endToEnd(vstr, i+1, flag); 
                //交换回来，比如0，1交换后，下次需要0，2交换，0需要归位 
                swap(vstr[i], vstr[j]); 

            }
        }
    }
    bool judge(vector<string> &vstr, int &index)
    {
        for(int i = 1; i < vstr.size(); ++i)
            if(vstr[i-1].back() != vstr[i].front())
            {
                index = i;
                return false;
            }
        return true;
    }
};