算法有很多股冗，從初級入門到中高級，本人在學習過程中也會持續(xù)更新...有一些可能會經常用到的也會更新到JavaScript常用筆記中，也歡迎一起學習的朋友給出意見觉既！
21點算法
在賭場21點游戲中世杀，玩家可以通過計算牌桌上已經發(fā)放的卡牌的高低值來讓自己在游戲中保持優(yōu)勢阀参，這就叫21點算法。
| 牌數(shù) | 點數(shù) |
|---|---|
| +1 | 2,3,4,5,6 |
| 0 | 7,8,9 |
| -1 | 10,'J','Q','K','A' |
//設置牌數(shù)
var count = 0;
function cc(card) {
if(card<7&&card>1){
count +=1;
//原諒我比較挫
}else if(card==10||card=='J'||card=='Q'||card=='K'||card=='A'){
count-=1;
}
if(count<=0){
return count+" Hold";
}else{
return count+" Bet";
}
}
// Add/remove calls to test your function.
// 提示: Only the last will display
cc(2); cc(3); cc(7); cc('K'); cc('A');
翻轉字符串算法
先把字符串轉化成數(shù)組瞻坝，再借助數(shù)組的reverse方法翻轉數(shù)組順序蛛壳，最后把數(shù)組轉化成字符串。
你的結果必須得是一個字符串
function reverseString(str) {
/**
//把字符串轉換為數(shù)組
var arr = str.split('');
//用數(shù)組的reverse()方法翻轉，并轉換為字符串
str = arr.reverse().join('');
*/
//簡寫
return str.split('').reverse().join('');
}
reverseString("hello");
階乘算法
計算一個整數(shù)的階乘
如果用字母n來代表一個整數(shù)衙荐，階乘代表著所有小于或等于n的整數(shù)的乘積捞挥。
階乘通常簡寫成 n!
例如: 5! = 1 * 2 * 3 * 4 * 5 = 120
function factorialize(num) {
var result = 1;
for(var i=1;i<=num;i++){
result = result*i;
}
return result;
}
factorialize(5);
Do you want to be irreplaceable? Why it's
你想不被干掉?憑啥？
回文算法
如果給定的字符串是回文忧吟，返回true砌函，反之，返回false溜族。
如果一個字符串忽略標點符號讹俊、大小寫和空格，正著讀和反著讀一模一樣煌抒，那么這個字符串就是palindrome(回文)仍劈。
注意你需要去掉字符串多余的標點符號和空格，然后把字符串轉化成小寫來驗證此字符串是否為回文寡壮。
函數(shù)參數(shù)的值可以為"racecar"耳奕，"RaceCar"和"race CAR"。
function palindrome(arr) {
//把符號都替換為空字符串""
arr = arr.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\\<|\.|\>|\/|\?]/g,"");
//toUpperCase()是字符大小寫轉換函數(shù)
arr = arr.toUpperCase();
//遍歷字符串诬像，不相等就返回false
for(var i=0,j=arr.length-1;i<j;i++,j--){
if(arr.charAt(i) !== arr.charAt(j)){
return false;
}
}
return true;
}
palindrome("race CAR");
尋找最長的單詞算法挑戰(zhàn)
找到提供的句子中最長的單詞屋群，并計算它的長度。
函數(shù)的返回值應該是一個數(shù)字坏挠。
function findLongestWord(str) {
//提取字符串芍躏，去掉空格
var arr = str.split(/\s/g);
temp = arr[0].length;
//遍歷+判斷到最后一位
for(var i=1;i<arr.length;i++){
if(arr[i].length>temp){
temp = arr[i].length;
}
}
return temp;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
設置首字母大寫算法挑戰(zhàn)
確保字符串的每個單詞首字母都大寫，其余部分小寫降狠。
像'the'和'of'這樣的連接符同理对竣。
function titleCase(str) {
//拆分為數(shù)組
var arr = str.toLowerCase().split(/\s/g);
//遍歷數(shù)組
for(var i=0;i<arr.length;i++){
//選取數(shù)組每一項第一個字母轉換為大寫
arr[i] = arr[i].slice(0, 1).toUpperCase() + arr[i].slice(1);
}
//轉換為字符串
return arr.join(' ');
}
"Never give up and good luck will find you."
永不言棄，好運來襲榜配。
尋找數(shù)組中的最大值算法
大數(shù)組中包含了4個小數(shù)組否纬，分別找到每個小數(shù)組中的最大值，然后把它們串聯(lián)起來蛋褥，形成一個新數(shù)組临燃。
說實話，這個還是有點蛋疼的烙心，邏輯思維還是差點...
function largestOfFour(arr) {
var newArr = [];//數(shù)組賦值的時候一定要定義
var temp;
//遍歷大數(shù)組
for(var i=0;i<arr.length;i++){
//記錄每個小數(shù)組第一個數(shù)字
temp = arr[i][0];
//遍歷小數(shù)組
for(var j=1;j<arr[i].length;j++){
//如果小數(shù)組后面的大于第一個就賦值給temp膜廊，否則還是第一個
if(arr[i][j] > temp){
temp = arr[i][j];
}
//每一個最大的數(shù)字加入新數(shù)組
newArr[i] = temp;
}
}
return newArr;
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
確認末尾字符算法
檢查一個字符串(str)是否以指定的字符串(target)結尾。
如果是淫茵，返回true;如果不是爪瓜，返回false。
方法1和方法2 的區(qū)別請在文章頂端的那篇文章中自行查找
function confirmEnding(str, target) {
//截取字符串
//方法1
//str = str.substring(str.length-target.length);
//方法2
str = str.substr(str.length - target.length);
if(str == target){
return true;
}else{
return false;
}
}
confirmEnding("Bastian", "n");
重復操作算法
重復一個指定的字符串 num次匙瘪，如果num是一個負數(shù)則返回一個空字符串铆铆。
function repeat(str, num) {
var temp="";
for(var i=0;i<num;i++){
temp += str;
}
return temp;
}
repeat("abc", 3);
字符串截取算法
用瑞茲來截斷對面的退路!
截斷一個字符串蝶缀！
如果字符串的長度比指定的參數(shù)num長，則把多余的部分用...來表示薄货。
切記翁都，插入到字符串尾部的三個點號也會計入字符串的長度。
但是菲驴，如果指定的參數(shù)num小于或等于3荐吵，則添加的三個點號不會計入字符串的長度骑冗。
//方法1：用js的api赊瞬，在JAvaScript筆記中搜
function truncate(str, num) {
var temp='';
var shenglue = "...";
if(num>=str.length){
return str;
}
if(num<=3){
return str.substring(0,num)+shenglue;
}
if(num>3){
return str.substring(0,num-3)+shenglue;
}
}
truncate("A-tisket a-tasket A green and yellow basket", 11);
//方法2 for循環(huán)
function truncate(str, num) {
var a = '';
if(num>=str.length){
return str;
}
if(num<=3){
for(i=0;i<num;i++){
a+=str[i];
}
return a+'...';
}
if(num>3&&num<str.length){
for(i=0;i<num-3;i++){
a+= str[i];
}
return a+'...';
}
}
truncate("A-tisket a-tasket A green and yellow basket", 11);
數(shù)組分割算法
猴子吃香蕉可是掰成好幾段來吃哦！
把一個數(shù)組arr按照指定的數(shù)組大小size分割成若干個數(shù)組塊贼涩。
例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];
chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];
function chunk(arr,size){
//分組
var len=parseInt(arr.length/size);
//取模
var remain=arr.length%size;
//定義各變量
var a=[],count=1,sot=remain>0?len+1:len;
//裝到新數(shù)組
for ( var f = 1; f <=sot; f++) {
var start=size*(f-1);
var end=(f>len)?((f-1)*size+remain):f*size;
var mylocates=arr.slice(start,end);
a.push(mylocates);
}
return a;
}
chunk(["a", "b", "c", "d"], 2);
