做商城网站的项目背景,电子上网站开发,关注公众号推广2元一个,各网站网络营销产品价格策略输入一个字符串#xff0c;打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组#xff0c;但里面不能有重复元素。 示例: 输入#xff1a;s abc 输出#xff1a;[abc,acb,bac,bca,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组但里面不能有重复元素。 示例: 输入s abc 输出[abc,acb,bac,bca,cab,cba]   限制 1 s 的长度 8 代码 class Solution { public String[] permutation(String s) { ListString result  new ArrayList(); boolean visited[]  new boolean[s.length()]; char arr[]  s.toCharArray(); Arrays.sort(arr); StringBuilder x  new StringBuilder(); helper(result,visited,arr,x); String res[]  new String[result.size()]; for(int i0;iresult.size();i){ res[i]  result.get(i); } return res; } public void helper(ListString result,boolean visited[],char arr[],StringBuilder x){ if(x.length()arr.length){ result.add(x.toString()); return; } for(int i0;iarr.length;i){ if(i!0arr[i]arr[i-1]visited[i-1]) continue; if(!visited[i]){ x.append(arr[i]); visited[i]  true; helper(result,visited,arr,x); x.deleteCharAt(x.length()-1); visited[i]  false; } } } }