排列算法在面试中经常遇到,而且有不同形式,如最常见的为给你一串不相同的数字或者字母,要你用算法写出所有可能的情况,如a,b,c的排列组合为:abc,acb,bac,bca,cab,cba;还要就是所给出的数字或字母还有重复的,然后让你写出各种不同的排列,相同只能出现一遍,如a,a,b的排列组合为:aab,aba,baa这三种情况。
接下来给出上述两种情况的算法实现方式,编程语言使用java。
排列算法在面试中经常遇到,而且有不同形式,如最常见的为给你一串不相同的数字或者字母,要你用算法写出所有可能的情况,如a,b,c的排列组合为:abc,acb,bac,bca,cab,cba;还要就是所给出的数字或字母还有重复的,然后让你写出各种不同的排列,相同只能出现一遍,如a,a,b的排列组合为:aab,aba,baa这三种情况。
接下来给出上述两种情况的算法实现方式,编程语言使用java。