結果

問題 No.52 よくある文字列の問題
ユーザー バカらっく
提出日時 2019-09-12 07:41:57
言語 Python3
(3.7.4 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 22 ms
コード長 377 Byte
コンパイル時間 56 ms
使用メモリ 5,512 KB
最終ジャッジ日時 2019-09-12 07:41:58

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.txt AC 19 ms
5,460 KB
2.txt AC 21 ms
5,468 KB
3.txt AC 21 ms
5,488 KB
4.txt AC 20 ms
5,464 KB
5.txt AC 22 ms
5,512 KB
6.txt AC 22 ms
5,488 KB
7.txt AC 22 ms
5,512 KB
8.txt AC 21 ms
5,472 KB
9.txt AC 21 ms
5,460 KB
10.txt AC 19 ms
5,468 KB
99_system_test1.txt AC 20 ms
5,464 KB
テストケース一括ダウンロード

ソースコード

diff #
# coding: utf-8

mojiretu = input().rstrip()

dic = {}


def getAns(current):
    if (len(current) == 1):
        return [current]
    ret = []
    ret += [i + current[len(current) - 1:] for i in getAns(current[0:len(current) - 1])]
    ret += [i + current[0:1] for i in getAns(current[1:])]
    return ret

ret = getAns(mojiretu)
for i in ret:
    dic[i] = 0

print(len(dic))
0