舍友笔试中的一道算法题(我的解法)

  • 来源:本站
  • 发布时间:2019-08-13
  • 8已阅读
您现在的位置:首页 >> 当代文学 >> 文章
简介 re:舍友笔试中的一道算法题(我的解法)2010-03-2316:01|;;;;/**(#)**COPYRIGHT*//***p*排列组合*/p***authorLancelot**/publ

	舍友笔试中的一道算法题(我的解法)

re:舍友笔试中的一道算法题(我的解法)2010-03-2316:01|;;;;/**(#)**COPYRIGHT*//***p*排列组合*/p***authorLancelot**/publicclassPermutationAndCombination{privatechar[]resource=newchar[0];privateListresultBuffer=newArrayList();publicPermutationAndCombination(){}publicPermutationAndCombination(char[]resource){=resource;}publicPermutationAndCombination(Stringresource){=();}publicListprocess(){for(inti=0,num=;inum;i++){char[]part=(resource,i,i+1);char[]tmpResource=(resource,i);permutation(tmpResource,part);}returnresultBuffer;}privatevoidpermutation(char[]resource,char[]prefix){intnum=;if(1==num){char[]result=(prefix,resource);((result));//下面的代码可以解决重复结果的问题——比如传入了aaaa/aaba这样的字符串,但效率会稍差。 /*StringresultString=(result);if(!(resultString)){(resultString);}*/}else{for(inti=0;inum;i++){char[]result=(prefix,resource[i]);permutation((resource,i),result);}}}publicstaticvoidmain(String[]args){StopWatchclock=newStopWatch();();(newPermutationAndCombination(abcdefge).process());();(()=+());}}这段代码可在/的环境下运行,而且在效率与博主的代码相差无几的情况下,可读性要更好。