[算法导论] 根据螺旋组合排序后尾字母，求原字符串

知识点

d = collections.defaultdict(int) 注意key值不存在value默认为0需要int。

或者用 d.get(key, 0) 来避免抛出异常。

nums.pop()是从末尾pop，而nums.pop(0)是从前面pop （本题未涉及此知识点，仅为回顾）

目录

0、题目

1、 图算法

2、暴力破解（不建议）

0、题目

题目：定义rotate(str, i)为把str[i..n-1]和str[0..i-1]拼接而成的字符串，其中n为字符串的长度, 0 =< i < n。

例如，对于字符串str = “abace”      rotate(str, 0) = "abace";        rotate(str, 1) = "bacea";

rotate(str, 2) = "aceab";        rotate(str, 3) = "ceaba";        rotate(str, 4) = "eabac";

现在，将这些字符串排序得到:  abac