結果
問題 |
No.170 スワップ文字列(Easy)
|
ユーザー |
![]() |
提出日時 | 2016-02-18 15:46:02 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 947 ms / 5,000 ms |
コード長 | 769 bytes |
コンパイル時間 | 2,227 ms |
コンパイル使用メモリ | 82,992 KB |
実行使用メモリ | 82,456 KB |
最終ジャッジ日時 | 2024-09-22 11:56:50 |
合計ジャッジ時間 | 9,085 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
import java.util.*; import java.awt.geom.*; import java.io.*; class Main { static HashMap<String,Boolean> map = new HashMap<String,Boolean>(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); String in = sc.next(); dfs(new StringBuilder(in)); System.out.println(map.size()-1); } static void dfs(StringBuilder a) { if(map.containsKey(a.toString())) return; map.put(a.toString(), true); for(int i = 0; i < a.length(); i++) { for(int j = i+1; j < a.length(); j++) { char b = a.charAt(i); a = a.replace(i, i+1, String.valueOf(a.charAt(j))); a = a.replace(j, j+1, String.valueOf(b)); dfs(a); a = a.replace(j, j+1, String.valueOf(a.charAt(i))); a = a.replace(i, i+1, String.valueOf(b)); } } } }