FCC演算法 請不要重複

2021-10-06 22:57:06 字數 805 閱讀 4186

在fcc上遇到了一道題,費了好長時間才得出答案。特此記錄一下。 

題目把乙個字串中的所有的字元重新排列,然後生成乙個新的字串,返回的新字串中沒有連續重複的字元。連續重複是以單個字元為判斷標準。

例如:aab應該返回 2, 因為它總共有 6 種排列方式:aabaababaababaabaa,但是其中只有 2 個沒有連續重複的字元(字元 a 是本例中的重複字元):abaaba

首先當然是先得出所有的排列組合,我的方法是先假定乙個空陣列,往其中逐個插入需要排列組合的元素。也就是每次排列都用後乙個元素往前面的元素插入,得出所有的可能性,而所有的可能性再次重複之前的步驟。如下圖:

這是我的答案: 

function repeat(str)

}/*進行外迴圈,控制待插入元素的下標*/

請不要哭泣

朋友,請不要哭泣,即使此刻你很受傷。傷害你的,不需要太多力量,而是他的一句話。你還是找乙個更好的人過日子吧 我知道這句話是怎樣把你的心靈震碎。而這殘忍的話語竟然出自自己深愛的男人之口。我知道你此刻有多痛心,曾經多收風風雨雨都走過了,如今卻要別離,別離,只因這句話刺耳的話。你憔悴的臉龐,劃過道道淚痕,...

請不要折騰

下午看電視,吉林台老梁說事 不記得什麼節目,就是老梁說說自己的看法 講的是高校擴招的利弊。比較喜歡他的節目,一口東北腔,相貌憨厚,評說切中要害。其中提到一點,我很有體會 很多措施在實施時,基礎可能都不夠牢靠,強行上馬,屬於 折騰 在實施後,都要有個階段償還以前欠下的 債務 只有經過這個較長時期的修養...

請不要太敏感!

怎麼回事?都沒有人來!朋友似乎很生氣 貝殼不在嗎?還有王子!我在睡覺!我很煩,說好了 點再打 叫我 凍死我了,你是怎麼回事 你快點,我們先找個地方呆著!知道了,都被你吵醒了!分鐘以後 我在水房洗臉 你幹嗎?語氣很不耐煩 幹嗎啊!我的語氣更是窮凶極惡 我走了 有點無奈 好 拜拜 一點都不挽留 掛了 後...