結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.txt AC 12 ms
7,704 KB
2.txt AC 16 ms
7,772 KB
3.txt AC 16 ms
7,816 KB
4.txt AC 16 ms
7,732 KB
5.txt AC 16 ms
7,724 KB
6.txt AC 16 ms
7,804 KB
7.txt AC 20 ms
7,884 KB
8.txt AC 16 ms
7,764 KB
9.txt AC 16 ms
7,856 KB
10.txt AC 16 ms
7,744 KB
99_system_test1.txt AC 16 ms
7,796 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