js-FCC算法-No repeats please字符串的全排列(詳解)
把一個(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算法-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)文章
通過隱藏iframe實(shí)現(xiàn)文件下載的js方法介紹
本篇文章主要是對(duì)通過隱藏iframe實(shí)現(xiàn)文件下載的js方法進(jìn)行了介紹,需要的朋友可以過來參考下,希望對(duì)大家有所幫助2014-02-02純JS打造網(wǎng)頁中checkbox和radio的美化效果
這篇文章主要介紹了純JS打造網(wǎng)頁中checkbox和radio的美化效果,代碼簡(jiǎn)單易懂,非常不錯(cuò)具有參考借鑒價(jià)值,需要的朋友可以參考下2016-10-10微信小程序?qū)崿F(xiàn)抖音播放效果的實(shí)例代碼
這篇文章主要介紹了微信小程序?qū)崿F(xiàn)抖音播放效果的實(shí)例代碼,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-04-04JavaScript實(shí)現(xiàn)基于Cookie的存儲(chǔ)類實(shí)例
這篇文章主要介紹了JavaScript實(shí)現(xiàn)基于Cookie的存儲(chǔ)類,實(shí)例分析了javascript通過cookie實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)的技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-04-04