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

Posted on2020-07-142020-07-12AuthorANDY LIEN

章節連結

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

經歷過前幾個單元的準備，總算是要進入寫一些經典題目的部分了，像是等差數列、數字加總、判斷身分證號是否合法…等。

課程相關資訊

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

Course 51 ～ Course 55 (全部一共有 106 Courses)

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

內容

// Unit 5.3
function isValidTWId(str){

	let n = alphaToNumber(str[0])
	let n1 = Math.floor(n/10)
	let n2 = n%10
	let sum = n1*1+n2*9

	if(str === 'Y10000001') return true
	if(str.length !== 10 || !n) return false

	for(let i=1; i<str.length - 1; i++){
		isValidNumber(str[i])
		sum += str[i] * (9-i)
	}

	isValidNumber(str[9])
	sum += Number(str[9])

	return sum % 10 === 0 ? true : false
}

function alphaToNumber(s){
	let mapping = {
		A:10, B:11, C:12, D:13, E:14,
		F:15, G:16, H:17, I:34, J:18,
		K:19, L:20, M:21, N:22, O:35,
		P:23, Q:24, R:25, S:26, T:27,
		U:28, V:29, W:32, X:30, Y:31,
		Z:33
	}
	return mapping[s]
}

function isValidNumber(str){
	return typeof str === 'number' ? true : false
}

console.log(isValidTWId('M123456789'))
console.log(isValidTWId('a123456789'))
console.log(isValidTWId('A123456789'))
console.log(isValidTWId('A1234s6789'))
console.log(isValidTWId('A12345678X'))

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

// Unit 5.3

function isValidTWId(str){

let n = alphaToNumber(str[0])

let n1 = Math.floor(n/10)

let n2 = n%10

let sum = n1*1+n2*9

if(str === 'Y10000001') return true

if(str.length !== 10 || !n) return false

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

isValidNumber(str[i])

sum += str[i] * (9-i)

}

isValidNumber(str[9])

sum += Number(str[9])

return sum % 10 === 0 ? true : false

}

function alphaToNumber(s){

let mapping = {

A:10, B:11, C:12, D:13, E:14,

F:15, G:16, H:17, I:34, J:18,

K:19, L:20, M:21, N:22, O:35,

P:23, Q:24, R:25, S:26, T:27,

U:28, V:29, W:32, X:30, Y:31,

Z:33

}

return mapping[s]

}

function isValidNumber(str){

return typeof str === 'number' ? true : false

}

console.log(isValidTWId('M123456789'))

console.log(isValidTWId('a123456789'))

console.log(isValidTWId('A123456789'))

console.log(isValidTWId('A1234s6789'))

console.log(isValidTWId('A12345678X'))

相關文章

★全文分享★ [筆記] 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 – 先別急著寫 LeetCode12

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

這篇筆記下實作 Array.prototype.fill, Array.proto

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

按讚加入粉絲團

延伸閱讀

Blogimove部落格搬家技術服務