首页 > 代码库 > String Permutation
String Permutation
Problem
感觉和上面的题又有点像， 给一个string， 里面不能有数字。 然后所有的大写字母和非字母符号不能动， 其他的小写字母可以随意动。 输出所有的可能。
e.g. input Oh my-god!
output Om hd-goy! Oy hm-dog! 等等。。
Solution
1 public static List<String> permutate(String str) { 2 List<String> res = new ArrayList<String>(); 3 if(str == null || str.length() == 0) return res; 4 5 StringBuffer sb = new StringBuffer(str); 6 int[] idx = new int[str.length()]; 7 8 int low = ‘a‘, high = ‘z‘; 9 int start = 0;10 for(int i=0; i<str.length(); i++) {11 if(str.charAt(i) <= high && str.charAt(i) >= low) {12 idx[start] = i;13 start++;14 }15 }16 17 System.out.println(start);18 19 boolean[] visited = new boolean[start];20 helper(str, res, sb, idx, visited, 0, start);21 return res;22 }23 24 public static void helper(String str, List<String> res, StringBuffer sb, int[] idx, boolean[] visited, int pos, int end) {25 if(pos == end) {26 res.add(new StringBuffer(sb).toString());27 return;28 }29 30 for(int i=0; i<end; i++) {31 if(visited[i] == false) {32 visited[i] = true;33 sb.setCharAt(idx[pos], str.charAt(idx[i]));34 helper(str, res, sb, idx, visited, pos+1, end);35 visited[i] = false;36 }37 }38 }
String Permutation
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。