首页 > 试题广场 >

托米的咒语

[编程题]托米的咒语
托米没有完成上一个任务,准备施展黑魔法推倒 1317

黑魔法咒语被描述为一个 长为 n 的,仅包含小写英文字母 'a'...'i' 的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个 'a'... 'i' 的排列(共 9! 种),若作为咒语的子序列出现, 就会造成 1 的伤害

而咒语的总伤害为所有 'a'... 'i' 的排列造成的伤害值之和,托米能打出多少点的伤害,是否能击败 1317 呢?

输入描述:
一行输入一个字符串 s


输出描述:
一行输出一个数,表示伤害值
示例1

输入

aabcdefghi

输出

1

备注:
|s| ≤  3000

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:牛客301599号
难度:
0条回答 22浏览

热门推荐

通过挑战的用户

查看代码
托米的咒语