javascript 常見演算法整理

2021-09-16 18:28:43 字數 1131 閱讀 2517

字串反轉

因為這個是用的自己的最簡單的方法進行的實現,所以不整理**了

回文(正著讀與反著讀效果一樣,稱為回文)

思路:利用陣列的reverse方法,join方法進行拼接,判斷反轉後拼接是否與原資料一致,一致則是回文

出現次數最多的字元

思路:建立乙個物件,然後遍歷字串,字串的每個字元作為物件的key,value是對應該字元出現的次數。然後我們可以遍歷這個物件,找出value最大的key

const maxcharacter = (str) => 

let max = 0

let character = ''

for (let index in str)

for (let i in obj)

}return character

}

找出string中母音字母出現的個數

思路:利用正規表示式提取所有的母音,然後統計。利用陣列的includes方法,但是首先輸入的引數轉為小寫

const vowels = str => 

}return count

}//match 返回的是字串型別,返回匹配到的資訊內容

const vowelsregs = str =>

陣列分隔

思路:通過熟路的slice進行擷取,利用while進行迴圈按給定大小的步驟遞增

const chunk = (array, size) => 

return chunks

}

首字母大寫

思路:指定位置的字元進行大寫,然後拼接擷取指定位置開始的剩餘的字元

const capitalize = str =>
const caesarcipher = (str, number) =>  else 

if (index < 0)

output += str[i] === str[i].touppercase() ? alphabet[index].touppercase() : alphabet[index]}}

return output

}

JavaScript版幾種常見排序演算法

說明 個人理解 一些排序演算法 js 利用sort進行排序 systemsort function array 氣泡排序 bubblesort function array return array 快速排序 quicksort function array var key array i var ...

常見排序演算法之JavaScript實現

1.為了方便說明,預設按從小到大排序 基本思路 1.依次比較相鄰的兩個數,如果第乙個比第二個小,不變。如果第乙個比第二個大,調換順序。一輪下來,最後乙個是最大的數 2.對除了最後乙個之外的數重複第一步,直到只剩乙個數 function bubblesort myarray return myarra...

JavaScript常見相容

1.滾動條到頂端的距離 滾動高度 var scrolltop document.documentelement.scrolltop document.body.scrolltop 2.滾動條到左端的距離 var scrollleft document.documentelement.scrollle...