字符串踩过的坑

某天写算法题（字符串的排列）

import java.util.ArrayList;
import java.util.Collections;

/**
 * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。
 * 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
 */
public class 字符串的排列 {
    private ArrayList<String> list = new ArrayList<>();
    public void swap(char[] cs,int i,int j){
        char temp;
        temp = cs[i];
        cs[i] = cs[j];
        cs[j] = temp;
    }
    public boolean contain(ArrayList<String> list,String str){
        for (String s:list){
            if (s.equals(str))
                return true;
        }
        return false;
    }
    public void helper(char[] cs,int i){
        if (i==cs.length-1){
            if (!contain(list,cs.toString()))
                list.add(String.valueOf(cs));
        }
        for (int j=i;j<cs.length;j++){
            swap(cs,i,j);
            helper(cs,i+1);
            swap(cs,j,i);
        }

    }

    public ArrayList<String> Permutation(String str) {
        char[] cs = str.toCharArray();
        helper(cs,0);
        Collections.sort(list);
        return list;
    }

    public static void main(String[] args) {
        字符串的排列 z = new 字符串的排列();
        ArrayList<String> list = z.Permutation("aa");
        for (String  a:list)
            System.out.println(a);
        //System.out.println(z.Permutation(""));
    }
}

写了半天终于写好了，然后运行

what?怎么还是有重复字符串，我明明用Contains()判断过了哇，怎么会这样，然后就是各种调试，貌似是contain函数失效了，然后木得办法，只好自己写个contain函数，而且还是用到equals来判断两个字符串是否相等（因为字符串是引用类型的变量，不能用==来判断是否相等）,然鹅还是出现了重复，最后不得已查了一下char[]的toString方法，不查不知道，一查吓一跳，原来char[]的toString方法的返回值是一个引用类型的地址变量，并不是字符串变量，然后把toSting 改成String.valueOf()就OK了，下面是字符排列的正确代码：

package 剑指offer;

import java.util.ArrayList;
import java.util.Collections;

/**
 * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。
 * 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
 */
public class 字符串的排列 {
    private ArrayList<String> list = new ArrayList<>();
    public void swap(char[] cs,int i,int j){
        char temp;
        temp = cs[i];
        cs[i] = cs[j];
        cs[j] = temp;
    }
    public boolean contain(ArrayList<String> list,String str){
        for (String s:list){
            if (s.equals(str))
                return true;
        }
        return false;
    }
    public void helper(char[] cs,int i){
        if (i==cs.length-1){
            if (!contain(list,String.valueOf(cs)))
                list.add(String.valueOf(cs));
        }
        for (int j=i;j<cs.length;j++){
            swap(cs,i,j);
            helper(cs,i+1);
            swap(cs,j,i);
        }

    }

    public ArrayList<String> Permutation(String str) {
        char[] cs = str.toCharArray();
        helper(cs,0);
        Collections.sort(list);
        return list;
    }

    public static void main(String[] args) {
        字符串的排列 z = new 字符串的排列();
        ArrayList<String> list = z.Permutation("aa");
        for (String  a:list)
            System.out.println(a);
        //System.out.println(z.Permutation("abc"));
    }
}