js-FCC算法-No repeats please字符串的全排列(詳解)
把一個(gè)字符串中的字符重新排列生成新的字符串，返回新生成的字符串里沒(méi)有連續(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)沒(méi)有連續(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算法-No repeats please字符串的全排列(詳解)就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
- JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之棧與隊(duì)列
- JavaScript中數(shù)據(jù)結(jié)構(gòu)與算法(一)：棧
- JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之棧詳解
- js如何找出字符串中的最長(zhǎng)回文串
- javascript基礎(chǔ)練習(xí)之翻轉(zhuǎn)字符串與回文
- javascript判斷回文數(shù)詳解及實(shí)現(xiàn)代碼
- js實(shí)現(xiàn)字符全排列算法的簡(jiǎn)單方法
- 淺談js中字符和數(shù)組一些基本算法題
- JS使用棧判斷給定字符串是否是回文算法示例
相關(guān)文章
JavaScript實(shí)現(xiàn)電商平臺(tái)商品細(xì)節(jié)圖
這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)電商平臺(tái)商品細(xì)節(jié)圖，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-06-06
ES6新數(shù)據(jù)結(jié)構(gòu)Map功能與用法示例
這篇文章主要介紹了ES6新數(shù)據(jù)結(jié)構(gòu)Map功能與用法,結(jié)合實(shí)例形式分析了Map的功能、使用方法及相關(guān)注意事項(xiàng),需要的朋友可以參考下2017-03-03
Web開(kāi)發(fā)必知Javascript技巧大全
JavaScript是一個(gè)絕冠全球的編程語(yǔ)言，可用于Web開(kāi)發(fā)、移動(dòng)應(yīng)用開(kāi)發(fā)（PhoneGap、Appcelerator）、服務(wù)器端開(kāi)發(fā)（Node.js和Wakanda）等等，通過(guò)本文給大家介紹Web開(kāi)發(fā)必知Javascript技巧大全，需要的朋友參考下吧2016-02-02
這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)廣告彈窗效果，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-08-08
Js setInterval與setTimeout(定時(shí)執(zhí)行與循環(huán)執(zhí)行)的代碼(可以傳入?yún)?shù))
最近在做項(xiàng)目時(shí)用到了定時(shí)執(zhí)行的js方法，setInterval與setTimeout時(shí)間長(zhǎng)了不用有些生疏了，所以自己總結(jié)了一下，記下來(lái)，以便以后使用。2010-06-06
JavaScript實(shí)現(xiàn)獲取年月日時(shí)間的方法總結(jié)
這篇文章主要為大家學(xué)習(xí)介紹了JavaScript如何實(shí)現(xiàn)獲取年月日以及各種格式的時(shí)間，文中的示例代碼簡(jiǎn)潔易懂，感興趣的小伙伴可以了解一下2023-08-08
這篇文章主要為大家介紹了underscore?防抖技巧學(xué)習(xí)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-12-12
JavaScript中展開(kāi)運(yùn)算符及應(yīng)用的實(shí)例代碼
這篇文章主要介紹了JavaScript中展開(kāi)運(yùn)算符及應(yīng)用的實(shí)例代碼,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-01-01
這篇文章主要介紹了JavaScript訂單操作小程序完整版，增加訂單，刪除訂單，修改訂單數(shù)量，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-06-06
一個(gè)js導(dǎo)致的jquery失效問(wèn)題的解決方法
這篇文章主要介紹了一個(gè)js導(dǎo)致的jquery失效問(wèn)題的解決方法，有需要的朋友可以參考一下2013-11-11