首页 > 其他 > 详细

刷题感悟 - String Permutation

时间:2017-07-25 19:09:11      阅读:266      评论:0      收藏:0      [点我收藏+]

没啥可说的 

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

将其中一个字符数组放入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);
    }

 

刷题感悟 - String Permutation

原文:http://www.cnblogs.com/zslzz/p/7235745.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!