给定一个只有小写字母的字符串，任选一个位置开始行动，不能重复经过同一个位置，问遍历这个字符串的方式有多少种？
行动的方式有两种：
1. 到达相邻的位置，如从位置1可以到达位置0或者位置2；
2. 到达当前字符下一个字符('z'的下一个是'a')所在的任意一个位置。
遍历是指访问字符串的所有位置恰好一次。

输入一个字符串。（字符串长度不超过30，且均为小写字母)

输出遍历这个字符串的方案总数。

从下标0开始有2种:0123,0321
从下标1开始有1种:1032
从下标2开始有1种:2103
从下标3开始有1种:3210
一共有5种遍历方式

中等 搜索 数据结构