結果

問題 No.52 よくある文字列の問題
ユーザー Common LispCommon Lisp
提出日時 2024-10-28 17:30:58
言語 Common Lisp
(sbcl 2.3.8)
結果
AC  
実行時間 11 ms / 5,000 ms
コード長 490 bytes
コンパイル時間 260 ms
コンパイル使用メモリ 33,456 KB
実行使用メモリ 30,248 KB
最終ジャッジ日時 2024-10-28 17:31:00
合計ジャッジ時間 1,350 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 10 ms
27,972 KB
testcase_01 AC 10 ms
27,984 KB
testcase_02 AC 10 ms
28,104 KB
testcase_03 AC 11 ms
29,864 KB
testcase_04 AC 10 ms
26,152 KB
testcase_05 AC 9 ms
28,108 KB
testcase_06 AC 11 ms
26,152 KB
testcase_07 AC 10 ms
30,248 KB
testcase_08 AC 11 ms
29,988 KB
testcase_09 AC 9 ms
27,976 KB
testcase_10 AC 9 ms
26,028 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
; compiling file "/home/judge/data/code/Main.lisp" (written 28 OCT 2024 05:30:58 PM):

; wrote /home/judge/data/code/Main.fasl
; compilation finished in 0:00:00.006

ソースコード

diff # 

(defun dfs (i j p s res)
  (if (= i j)
      (setf (gethash (concatenate 'string p (string (char s i))) res) p)
      (progn
       (dfs (1+ i) j (concatenate 'string p (string (char s i))) s res)
       (dfs i (1- j) (concatenate 'string p (string (char s j))) s res))))

(defun main (&rest argv)
  (declare (ignorable argv))
  (let* ((s (read-line))
         (res (make-hash-table :test 'equal)))
    (dfs 0 (1- (length s)) "" s res)
    (format t "~D~%" (hash-table-count res))))

(main)
0