刷题感悟 - String Permutation

Posted 2020-09-29

没啥可说的 

判断两个字符串是不是排列组合。

将其中一个字符数组放入List中 不断的删除 直到为0即可

注意：数组遍历时删除其中元素要break；

    /**
     * @param A a string
     * @param B a string
     * @return a boolean
     */
    public boolean stringPermutation(String A, String B) {
        // Write your code here
        char[] sa = A.toCharArray();
        char[] sb = B.toCharArray();
        List<Character> p = new LinkedList<>();
        for(char sbb:sb)
            p.add(sbb);
        if(sa.length!=sb.length)return false;
        for(char saa:sa){
        deleteChar(saa,p);
        }
        if(p.size()!=0)return false;
        return true;
    }
    void deleteChar(char a ,List<Character> alist){
         alist.remove((Character)a);
    }