FreeCodeCamp 算法題 1

翻轉字符串 (Reverse a String)

參考博客：singsing.io/blog/fcc/ba…

題目要求：輸入 'hello' 輸出 'olleh'

思路一：

• 利用 Array.reverse() 進行反轉
• 利用 String.split() 進行 String => Array
• 須要輸出 String, 因此還要 Array.join() 進行 Array => String

function reverseString(str) {
  // 請把你的代碼寫在這裏
  return str.split('').reverse().join('')
}
reverseString("hello"); // "olleh"
複製代碼

思路二：利用 for 循環遍歷

• String[index] 跟數組同樣，有下標由 0 開始，ES5語法
• String.charAt(i) 這個則是 ES3語法

function reverseString(str) {
  let result = ''
  for(let i = str.length - 1; i >= 0; i--) {
    result += str[i]
  }
  return result
}
reverseString("hello"); // "olleh"
複製代碼

思路三： 利用遞歸

function reverseString(str) {
  if (str.length === 1) {
    return str
  } else {
    return reverseString(str.substr(1)) + str[0]
  }
}
reverseString("hello"); // "olleh"
// 注意：遞歸涉及到兩個因素，遞歸調用以及彈出過程。reverseString(str.substr(1)) 就是遞歸調用，+ str[0] 就是彈出過程
複製代碼

計算一個整數的階乘 (Factorialize a Number)

參考博客：singsing.io/blog/fcc/ba…

題目地址：www.freecodecamp.cn/challenges/…

計算一個整數的階乘 若是用字母 n 來表明一個整數，階乘表明着全部小於或等於n的整數的乘積。 階乘一般簡寫成 n! 例如: 5! = 1 * 2 * 3 * 4 * 5 = 120

即：function (num) => num!

• 傳統思路 while 循環

// 利用 while 循環
function factorialize(num) {
  var result = 1;
  while(num > 1) {
    result *= num;
    num--;
  }
  return result;
}

factorialize(5); // 120
複製代碼

• 可不能夠當作是一個累計數？

// 利用 reduce
// Array(num)：新建一個數組 num 表明 length
// Array.fill(0)：數組元素所有賦值爲 0
// Array.map(fn): 遍歷函數每一個元素，回調函數返回的做爲新的數組的值
// reduce(fn, initialAcc): 一個累計器
// 回調函數 fn(acc, val, index, array) acc 爲累計值， val 爲當前項的值， index 下標， array 原來的數組
// initialAcc 爲 acc 的初始值，若無則默認爲數組的第一項的值

const factorialize = num => Array(num).fill(0).map((value, index) => index + 1).reduce((acc, val) => acc *= val, 1)
factorialize(5) // 120
複製代碼

• 這個應該能夠用遞歸

function factorialize(num) {
  if (num > 1) {
    return factorialize(num - 1) * num;
  } else {
    return 1;
  }
}

factorialize(5); // 120

// 好像這種比較簡潔
function factorialize(num) {
  // 初始及彈出條件
  if (num === 0) {
    return 1;
  }
  // 遞歸調用
  return num * factorialize(num - 1)
}
複製代碼

檢查迴文字符串 (Check for Palindromes)

題目：www.freecodecamp.cn/challenges/…

參考博客：singsing.io/blog/fcc/ba…

首先回文字符串的意思就是字符串正着讀和反着讀是同樣的。 好比：

• aba 反轉獲得 aba，二者相同，return true
• abc 反轉獲得 cba，abc != cba，return false

而後字符串忽略大小寫，忽略標點符號，空格：因此咱們能夠把忽略的標點符號和空格都替換掉，替換成空串('')，也能夠看做是刪掉標點符號和空格。

咱們用到的替換字符串：String.replace(regexp|substr, newSubStr|function)

• 第一個參數是匹配的子串，能夠是一個正則表達式，也能夠是一個字符串
• 第二個參數是替換的字符串，能夠是一個字符串，也能夠是一個函數返回的字符串

而後正則表達式匹配是能夠用$1, $2

// 交換字符串中的兩個單詞
var re = /(\w+)\s(\w+)/;
var str = "John Smith";
var newstr = str.replace(re, "$2, $1");
// Smith, John
console.log(newstr);
複製代碼

而後忽略大小寫，咱們統一轉爲小寫：String.toLowerCase()這時候獲得的就是一個有效的字符串。 這時候咱們要反轉字符串，簡單的方法就是利用Array.reserve()去反轉。

function palindrome(s) {
  const str =  s.replace(/[^a-zA-Z0-9]/g,'').toLowerCase() // 記得要加上g 全局匹配
  const strReverse = str.split('').reverse().join('')
  return str === strReverse
}
複製代碼

找出最長單詞 (Find the Longest word in a String)

題目：www.freecodecamp.cn/challenges/…

參考博客：singsing.io/blog/fcc/ba…

思路是這樣的：

1. 分割成一個個單詞，字符串分割：String.split()
2. 而後遍歷全部單詞的長度，找出最大的，並返回該數值，字符串長度：String.length

個人代碼：

function findLongestWord(str) {
  return str.split(' ').reduce((acc, val) => acc = acc < val.length ? val.length : acc, 0)
}

findLongestWord("The quick brown fox jumped over the lazy dog")
複製代碼

第一步：分割字符串基本沒辦法優化，因此不一樣的解法基本在第二步，找出一個數組中的最大值。爲何說是一個數組中的最大值呢，由於字符串分割後就變成了數組。

個人解法就是普通的，冒泡排序，遍歷一次拿到最大值。

多種解法也就是在變相考若是求數組中最大的值：

• array.reduce((acc, val) => acc > val ? acc : val)
• Math.max.apply(null, array)
• array.sort((a, b) => b - a)[0]

進而有

// 結合 Math.max(a, b) 會返回 a, b 間最大的值
function findLongestWord(str) {
  // 初版寫法
  // return str.split(' ').reduce((acc, val) => acc = acc < val.length ? val.length : acc, 0)
  
  // 能夠不用給 acc 賦值
  // return str.split(' ').reduce((acc, val) => acc < val.length ? val.length : acc, 0)
  
  // 結合 Math.max()
  return str.split(' ').reduce((a, b) => Math.max(a, b.length), 0)
}


// Math.max.apply(null, array)
function findLongestWord(str) {
  return Math.max.apply(null, str.split(' ').map(item => item.length))
}

// Math.max + ...擴展運算符
function findLongestWord(str) {
  return Math.max(...str.split(' ').map(item => item.length))
}

findLongestWord("The quick brown fox jumped over the lazy dog")

// array.sort((a, b) => b - a)[0]
function findLongestWord(str) {
  return str.split(' ').map(item => item.length).sort((a, b) => b - a)[0]
}

findLongestWord("The quick brown fox jumped over the lazy dog")
複製代碼

另外：Math.max() 使用 apply 和 ...擴展運算符的侷限：當數組過大時，可能會出錯。 這是由於函數的參數長度限制，在標準裏頭：Argument length limited to 65536，固然不一樣瀏覽器可能不同。

However, both spread (...) and apply will either fail or return the wrong result if the array has too many elements, because they try to pass the array elements as function parameters. See Using apply and built-in functions for more details. The reduce solution does not have this problem.

句中單詞首字母大寫 (Title Case a Sentence)

題目：www.freecodecamp.cn/challenges/…

參考博客：singsing.io/blog/fcc/ba…

// 這是我最初的想法
function titleCase(str) {
  return str.toLowerCase().split(' ').map(item => item.replace(item[0], item[0].toUpperCase())).join(' ');
}

titleCase("I'm a little tea pot");
複製代碼

參考了博客的內容後，發現直接用String.replace()就能夠了。博客裏的其餘遍歷的方法，基本也是跟我相似的。

只是我用的是replace去替換，他裏面用的是slice分割拼接

即：String.replace(item[0], item[0].toUpperCase())也能夠換成String[0] + String.slice(1)

正則表達式，參考資料：github.com/KRISACHAN/f…

• ()表明分組，屢次匹配
• \s表明匹配任何空白字符，因此適用於匹配空格
• ^表明匹配開頭
• [a-z]表明匹配小寫字母的任意一個
• g全局匹配

需求：

• 匹配開頭爲小寫字母的，或者開頭爲空白字符+小寫字母 => /(\s|^)[a-z]/g
• 替換成大寫字母：toUpperCase() 要使用函數item => item.toUpperCase()不能直接用 '$1'.toUpperCase()
• 另外toUpperCase會忽略掉不能轉換的東西，好比特殊字符、大寫字符和空格

最終代碼：

function titleCase(str) {
  return str.toLowerCase().replace(/(\s|^)[a-z]/g, item => item.toUpperCase())
 }
titleCase("I'm a little tea pot");
複製代碼