[筆記] ALG101 – 先別急著寫 LeetCode12

Posted on2020-08-052020-08-05AuthorANDY LIEN

章節連結

課程相關資訊
內容
相關文章

這篇筆記下實作 Array.prototype.fill, Array.prototype.join, String.trim 的過程（僅會實作出最基本的功能）

課程相關資訊

[連結]：https://lidemy.com/p/alg101-leetcode

Course 77 ～ Course 79 (全部一共有 106 Courses)

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

內容

// Array.fill
function solve(lines){
    let target = lines[0]
    let arr = []
    for(let i=2; i<lines.length;i++){
        arr.push(lines[i])
    }
    let finalArr = fill(arr,target)
    for(let i=0; i<finalArr.length;i++){
        console.log(finalArr[i])
    }
}

function fill(arr, value) {
    let result = []
    for(let i=0; i<arr.length;i++){
        result.push(value)
    }
    return result
}

// Array.join
function solve(lines){
    let seperator = lines[0]
    let arr = []
    for(let i=2; i<lines.length;i++){
        arr.push(lines[i])
    }
    let result = join(arr,seperator)
    console.log(result)
}

function join(arr, seperator) {
    let str = ""
    for(let i=0; i<arr.length;i++){
        if( i !== (arr.length-1)){
	str += arr[i]+seperator
        }else{
        	str += arr[i]	
        }
    }
    return str
}

// String.trim
function solve(lines){
    console.log(trim(lines[0]))
}

function trim(str){
    let temp = ""
    let result = ""
    let anyBlankFromFront = false
    let anyBlankFromBack = false
    
    for(let i=0; i<str.length; i++){
        if(str[i] !== " " || anyBlankFromFront){
        	anyBlankFromFront = true
	temp += str[i]
        }
    }
    
    for(let j=temp.length-1; j>=0;j--){
        if(temp[j] !== " " || anyBlankFromBack){
        	anyBlankFromBack = true
	result = temp[j] + result
        }
    }
    
    return result
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

// Array.fill

function solve(lines){

let target = lines[0]

let arr = []

for(let i=2; i<lines.length;i++){

arr.push(lines[i])

}

let finalArr = fill(arr,target)

for(let i=0; i<finalArr.length;i++){

console.log(finalArr[i])

}

}

function fill(arr, value) {

let result = []

for(let i=0; i<arr.length;i++){

result.push(value)

}

return result

}

// Array.join

function solve(lines){

let seperator = lines[0]

let arr = []

for(let i=2; i<lines.length;i++){

arr.push(lines[i])

}

let result = join(arr,seperator)

console.log(result)

}

function join(arr, seperator) {

let str = ""

for(let i=0; i<arr.length;i++){

if( i !== (arr.length-1)){

str += arr[i]+seperator

}else{

str += arr[i]

}

}

return str

}

// String.trim

function solve(lines){

console.log(trim(lines[0]))

}

function trim(str){

let temp = ""

let result = ""

let anyBlankFromFront = false

let anyBlankFromBack = false

for(let i=0; i<str.length; i++){

if(str[i] !== " " || anyBlankFromFront){

anyBlankFromFront = true

temp += str[i]

}

}

for(let j=temp.length-1; j>=0;j--){

if(temp[j] !== " " || anyBlankFromBack){

anyBlankFromBack = true

result = temp[j] + result

}

}

return result

}

相關文章

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode22

[筆記] ALG101 – 先別急著寫 LeetCode22

最後一個為有效率的求取最大整數連續和

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode21

[筆記] ALG101 – 先別急著寫 LeetCode21

先前做過的簡單排序法、搜尋數字，改用

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode20

[筆記] ALG101 – 先別急著寫 LeetCode20

接著來練習用迴圈的方法來解決陣列最短

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode19

[筆記] ALG101 – 先別急著寫 LeetCode19

接下來練習搜尋數字和連續整數和，先從

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode18

[筆記] ALG101 – 先別急著寫 LeetCode18

先求有，再求好。這個部分要稍微帶到演

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode17

[筆記] ALG101 – 先別急著寫 LeetCode17

接下來的兩題，其核心概念為 N 進位數和

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode16

[筆記] ALG101 – 先別急著寫 LeetCode16

國中程度競賽題的實作，其實難度本身不

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode15

[筆記] ALG101 – 先別急著寫 LeetCode15

接著要來進行一些國中程度競賽題的挑戰

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode14

[筆記] ALG101 – 先別急著寫 LeetCode14

這篇筆記下實作 String.prototype.padEnd, String.p

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode13

[筆記] ALG101 – 先別急著寫 LeetCode13

這篇筆記下實作 String.prototype.toLowerCase, Str

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode11

[筆記] ALG101 – 先別急著寫 LeetCode11

更多的練習是必要的，這篇筆記下實作 Arr

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode10

[筆記] ALG101 – 先別急著寫 LeetCode10

雖說 JavaScript 已經有不少的內建函式，例

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode9

[筆記] ALG101 – 先別急著寫 LeetCode9

到了經典題目的最後了，來練習求出最近

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode8

[筆記] ALG101 – 先別急著寫 LeetCode8

繼續更多的練習，來進行加減乘除、迴文

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode7

[筆記] ALG101 – 先別急著寫 LeetCode7

在盡可能不使用內建函式的情況下，來判

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode6

[筆記] ALG101 – 先別急著寫 LeetCode6

經歷過前幾個單元的準備，總算是要進入

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode5

[筆記] ALG101 – 先別急著寫 LeetCode5

這個階段透過實作練習，讓你可以了解到

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode4

[筆記] ALG101 – 先別急著寫 LeetCode4

在實際解決題目之前，要先理解平台修改

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode3

[筆記] ALG101 – 先別急著寫 LeetCode3

講述空間、時間和範圍型態的限制外，以

★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode2

[筆記] ALG101 – 先別急著寫 LeetCode2

除了撰寫虛擬碼外，另外一件重要的環節

★全文分享★ [筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1

[筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1

近年來想要進行程式人員相關的面試前，

按讚加入粉絲團

延伸閱讀

Blogimove部落格搬家技術服務