码迷,mamicode.com
首页 > 其他好文 > 详细

刷题感悟 - String Permutation

时间:2017-07-25 19:55:08      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:判断   字符   write   move   array   color   删除   code   rar   

没啥可说的 

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

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

标签:判断   字符   write   move   array   color   删除   code   rar   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!