js中FCC算法的示例分析-創(chuàng)新互聯(lián)

這篇文章主要介紹js中FCC算法的示例分析，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

成都創(chuàng)新互聯(lián)是一家朝氣蓬勃的網(wǎng)站建設(shè)公司。公司專注于為企業(yè)提供信息化建設(shè)解決方案。從事網(wǎng)站開發(fā)，網(wǎng)站制作，網(wǎng)站設(shè)計(jì)，網(wǎng)站模板，微信公眾號(hào)開發(fā)，軟件開發(fā)，成都小程序開發(fā)，十多年建站對(duì)成都茶藝設(shè)計(jì)等多個(gè)方面，擁有豐富的網(wǎng)站建設(shè)經(jīng)驗(yàn)。

把一個(gè)字符串中的字符重新排列生成新的字符串，返回新生成的字符串里沒有連續(xù)重復(fù)字符的字符串個(gè)數(shù).連續(xù)重復(fù)只以單個(gè)字符為準(zhǔn)

例如， aab 應(yīng)該返回 2 因?yàn)樗偣灿?中排列 (aab, aab, aba, aba, baa, baa)，但是只有兩個(gè) (aba and aba)沒有連續(xù)重復(fù)的字符 (在本例中是 a).

從網(wǎng)上資料獲得了一些思路，我的代碼：

function permAlone(str) {
 var arr=str.split("");
 var perarr=[];
 var begin=0;
 //創(chuàng)建正則，如果字符串全重復(fù)，則直接return 0
 var reg = /(.)\1+/g;
 if(str.match(reg)!==null&&str.match(reg)[0]===str){
  return 0;
 }
 //用于交換的函數(shù)
 function swap(idx1,idx2){
   var temp=arr[idx1];
   arr[idx1]=arr[idx2];
   arr[idx2]=temp;
 }
 //如果begin到了最后一個(gè)字符，可以將這個(gè)字符串加入到全排列數(shù)組中了
 function permall(arr,begin){
  if(begin==arr.length-1){
   perarr[perarr.length]=arr.join("");
   return;
  }
  for(var i=0;(i+begin)<arr.length;i++){
   swap(begin,begin+i);
   permall(arr,begin+1);
   swap(begin,begin+i);
  }
 }
 permall(arr,begin);
 //返回相鄰不重復(fù)的數(shù)量
 return perarr.filter(function(val) {
   return !val.match(reg);
 }).length;
}

permAlone('aab');

首先，把第一個(gè)字符和其后面的字符一一交換。

接著，固定第一個(gè)字符，求后面所有字符的排列。這個(gè)時(shí)候我們?nèi)园押竺娴乃凶址殖蓛刹糠郑汉竺孀址牡谝粋€(gè)字符，以及這個(gè)字符之后的所有字符。然后把第一個(gè)字符逐一和它后面的字符交換。

去重的全排列就是從第一個(gè)數(shù)字起每個(gè)數(shù)分別與它后面非重復(fù)出現(xiàn)的數(shù)字交換。

以上是“js中FCC算法的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.muchs.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

本文題目：js中FCC算法的示例分析-創(chuàng)新互聯(lián)
URL鏈接：http://www.muchs.cn/article22/dgijcc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、網(wǎng)站改版、定制開發(fā)、微信小程序、動(dòng)態(tài)網(wǎng)站、移動(dòng)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)