week3

作業

在交這週的作業以前，請務必確認 hw1~hw4 都已經通過 Lidemy OJ 的測試並拿到 100 分。只有 hw5 例外，hw5 沒有寫對還是可以交作業（因為比較難）。

hw1：好多星星

給定 n（1<=n<=30），依照規律「回傳」正確圖形（每一行是一個陣列的元素）

n = 1
["*"]

n = 3
["*", "**", "***"]

n = 6
["*", "**", "***", "****", "*****", "******"]

hw2：大小寫互換

給定一字串，把小寫字母轉成大寫，大寫字母轉成小寫之後回傳，若不是英文字母則忽略。

input: nick
output: NICK

input: Nick
output: nICK

input: ,hEllO122
output: ,HeLLo123

hw3：判斷質數

給定一個數字 n（1<=n<=100000），請回傳 n 是否為質數（質數的定義：除了 1 以外，所有小於他的數都無法整除）

n = 2 => true
n = 3 => true
n = 10 => false
n = 37 => true
n = 38 => false

hw4：判斷迴文

給定一個長度小於 100 的字串 s，請回傳 s 是否為迴文（迴文的定義：正著唸倒著念都一樣）

abcba => true
apple => false
aaaaa => true
applppa => true

hw5：大數加法

給定兩個長度為 l(1<=l<=1000)的數字（但型態為字串），請回傳兩個數字相加後的結果。

提示：

1. 這題不是要考你型態轉換，而且這題很難，真的很難
2. 小時候怎麼做直式加法，這一題就怎麼做，可以拿紙跟筆試試看

"123"+"456" => "579"
"12312383813881381381"+"129018313819319831" => "12441402127700701212"

hw6：簡答題

請將答案寫在 hw6.md。

1. 請寫下以上五題的解題心得

挑戰題

大數乘法：給定兩個長度為 l(1<=l<=1000)的數字（但型態為字串），請回傳兩個數字「相乘」後的結果。

超級挑戰題

大數除法：給定兩個長度為 l(1<=l<=1000)的數字（但型態為字串），請回傳兩個數字「相除」後的結果。