fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. 	public static void permute(String s) {
  8. 		StringBuilder sb = new StringBuilder();
  9. 		permute("", s, sb);
  10. 		System.out.println(sb.toString());
  11. 	}
  12.  
  13. 	public static void permute(String p, String s, StringBuilder sb) {
  14. 		// System.out.println("p = " + p + " s = " + s);
  15. 		int n = s.length();
  16. 		if (n == 0) {
  17. 			if (sb.length() > 0) sb.append(",");
  18. 			sb.append(p);
  19. 		} else {
  20. 			for (int i = 0; i < n; i++)
  21. 				permute(p + s.charAt(i), s.substring(0, i) + s.substring(i + 1), sb);
  22. 		}
  23. 	}
  24.  
  25. 	public static void main (String[] args) throws java.lang.Exception
  26. 	{
  27. 		BufferedReader br;
  28. 		Reader in;
  29.  
  30. 		try {
  31. 			if (args.length == 1) {
  32. 				in = new FileReader(args[0]);
  33. 			} else {
  34. 				in = new InputStreamReader(System.in);
  35. 			}
  36.  
  37. 			br = new BufferedReader(in);
  38.  
  39. 			String line;
  40. 			while ((line = br.readLine()) != null) {
  41. 				permute(line);			
  42. 			}
  43.  
  44. 			br.close();
  45. 		} catch (IOException e) {
  46. 			e.printStackTrace();
  47. 		}
  48. 	}
  49. }
Success #stdin #stdout 0.06s 380224KB
comments (?)
stdin
copy 
hat
abc
Zu6
stdout
copy 
hat,hta,aht,ath,tha,tah
abc,acb,bac,bca,cab,cba
Zu6,Z6u,uZ6,u6Z,6Zu,6uZ
https://ideone.com/hAn5bg
Permute strings
language:
Java (12.0.1)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!