Problem1556--遍历字符串

1556: 遍历字符串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 51  Solved: 15
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

abcb

Sample Output

5

HINT

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

Source/Category