Turnin作業2

• Turnin Code: c.hw2
• Due Date: 3/12 23:59:00 Hard Deadline

本次Turnin作業包含多個程式題，建議同學可以為這次作業先建立一個資料夾hw2，然後在該資料夾內再為每一題建立一個子資料夾，用以進行每一題的作答以及上傳。每一題的子資料夾名稱已寫於題目前方，請務必依照題目的規定建立子資料夾，例如第1題為p1、第2題為p2，餘依此類推。當我們完成某一個題目的作答後，就可以使用turnin指令將該題的答案上傳。以第1題為例，當我們在p1子資料夾裡完成作答後，就可以回到hw2資料夾，使用以下指令將其上傳：

[user@ws hw2]$ turnin▴c.hw2▴p1↵

當然，你也可以等到所有題目都完成後，再回到hw1資料夾，使用以下指令將所有題目都加以上傳：

[user@ws hw2]$ turnin▴c.hw2▴.↵

當你完成此次作業的繳交後，可以使用turnin指令的-ls參數，查看已繳交的結果。若已經正確地依要求繳交此次作業，那麼你將可以看到類似以下的查詢結果：

[user@ws hw2]$ turnin -ls cpp.hw3
.:
total 20
drwxrwx---. 2 turninman 1669401585 4096 Mar  5 20:57 p1
drwxrwx---. 2 turninman 1669401585 4096 Mar  5 20:57 p2
drwxrwx---. 2 turninman 1669401585 4096 Mar  5 20:57 p3
drwxrwx---. 2 turninman 1669401585 4096 Mar  5 20:57 p4
drwxrwx---. 2 turninman 1669401585 4096 Mar  5 20:57 p5

./p1:
total 8
-rw-rw----. 1 turninman 1669401585 4 Mar  5 20:57 GetStringLength.c
-rw-rw----. 1 turninman 1669401585 4 Mar  5 20:57 GetStringLength.h

./p2:
total 8
-rw-rw----. 1 turninman 1669401585 4 Mar  5 20:57 DateFormat.c
-rw-rw----. 1 turninman 1669401585 4 Mar  5 20:57 DateFormat.h

./p3:
total 8
-rw-rw----. 1 turninman 1669401585 4 Mar  5 20:57 GetCountsOfSubString.c
-rw-rw----. 1 turninman 1669401585 4 Mar  5 20:57 GetCountsOfSubString.h

./p4:
total 8
-rw-rw----. 1 turninman 1669401585 4 Mar  5 20:57 CheckID.c
-rw-rw----. 1 turninman 1669401585 4 Mar  5 20:57 CheckID.h

./p5:
total 4
-rw-rw----. 1 turninman 1669401585 5 Mar  5 20:57 IsPalindrome.c

[user@ws hw2]$

【注意：以上的執行結果僅供參考，包含檔案上傳的日期、時間、大小等皆會依實際情況有所不同，請自行仔細檢查是否有正確繳交。】

若是發現自己繳交錯誤的同學，也可以使用以下的指令，將此次作業所有已上傳的檔案與資料夾全部清空：

[user@ws hw2]$ turnin▴-rm▴c.hw2▴.↵

請參考下面的Main.c程式:

#include <stdio.h>

#include "GetStringLength.h"

int main() {
    char src[2048];

    printf("Enter a string: ");
    scanf("%[^\n]", src);

    printf("length: %d\n", GetStringLength(src));

    return 0;
}

你必須完成名為 GetStringLength.c 與 GetStringLength.h 的C語言程式，其中分別包含 GetStringLength() 函式的 實作（Implementation）與其 原型（Prototype）宣告。

本題的相關程式將使用以下的Makefile進行編譯：

all: Main.c GetStringLength.o
	gcc Main.c GetStringLength.c
	
GetStringLength.o: GetStringLength.c
	gcc -c GetStringLength.c

clean:
	rm -f *.o *.*~ *~ *.out  

此題執行時可讓使用者輸入一個不超過2047個字元的字串(遇到Enter鍵即結束輸入)，計算字串中包含多少個英文大小寫字母後加以輸出。可參考以下的執行結果：

請參考下面的Main.c程式:

#include <stdio.h>

#include "DateFormat.h"

int main() {
    int year, month, day;
    char type[3];
    
    printf("Date: ");
    scanf(" %d/%d/%d", &year, &month, &day);
	if (!CheckDate(year, month, day)) {
		printf("Error: Invalid date value\n");
        return 0;
    }
	
    printf("Format Type: ");
    scanf(" %s", type);
	if (!CheckRegionType(type)) {
        printf("Error: Invalid region format\n");
		return 0;
    }
	
	DateFormat(year, month, day, type);
}

你必須完成名為 DateFormat.c 與 DateFormat.h 的C語言程式，其中分別包含 DateFormat() 函式的 實作（Implementation）與其 原型（Prototype）宣告。

本題的相關程式將使用以下的Makefile進行編譯：

all: Main.c DateFormat.o
	gcc Main.c DateFormat.o
	
DateFormat.o: DateFormat.c
	gcc -c DateFormat.c

clean:
	rm -f *.o *.out *.*~ *~

此題的執行結果如下：

請參考下面的Main.c程式:

#include <stdio.h>

#include "GetCountsOfSubString.h"

int main() {
    char srcstr[4097], substr[129];
    int count;

    printf("Enter the source string: ");
    scanf("%4096[^\n]", srcstr);
    printf("Enter the substring: ");
    scanf("%128s", substr);

    count = GetCountsOfSubString(srcstr, substr);

    switch (count) {
        case 0:
            printf("The needle \"%s\" does not appear in the haystack.\n", substr);
            break;
        case 1:
            printf("The needle \"%s\" appears %d time in the haystack.\n", substr, count);
            break;
        default:
            printf("The needle \"%s\" appears %d times in the haystack.\n", substr, count);
    }

    return 0;
}

你必須完成名為 GetCountsOfSubString.c 與 GetCountsOfSubString.h 的C語言程式，其中分別包含 GetCountsOfSubString() 函式的 實作（Implementation）與其 原型（Prototype）宣告。

本題的相關程式將使用以下的Makefile進行編譯：

all: Main.c GetCountsOfSubString.o
	gcc Main.c GetCountsOfSubString.o
	
GetCountsOfSubString.o: GetCountsOfSubString.c
	gcc -c GetCountsOfSubString.c

clean:
	rm -f *.o *.out *.*~ *~

本題有提供測試檔方便同學們測試，其路徑如下：

/home/stu/public/c2025s/c.hw2/p4/testfile_1.in

/home/stu/public/c2025s/c.hw2/p4/testfile_2.in

/home/stu/public/c2025s/c.hw2/p4/testfile_3.in

同學可以透過指令將上述測試檔複製到自己程式的資料夾下進行測試。這些測試檔案的第1行包含有一個要搜尋的字串，我們將其稱為needle，第2行則是一個haystack(長度最多可達4096個字元的字串)。此題將要從haystack裡，找出needle出現多少次！要注意的是，在haystack裡尋找needle將不區分大小寫英文字母。

此題的執行結果如下：

假設中華民國身分證字號中有其中幾碼是有特別的含義，從左到右依序定義第一碼直到最右邊的第十碼，其中：

• 第一碼代表申報戶口所在的縣市（戶籍地），如下表所示。
• 第二碼的值：1代表男性，2代表女性
• 第三碼：
  1. 0-5：台灣出生的本國國民
  2. 6：原為外國人之入籍國民
  3. 7：原無國籍國民
  4. 8：原為香港或澳門居民的入籍國民
  5. 9：原為大陸居民的入籍國民

計算身分證字號是否有效，我們先將使用者輸入的身分證字號定義為 $LD_1D_2D_3D_4D_5D_6D_7D_8D_9$，例如 “A123456789” 的$L = $'A'; $D_1 = 1$; $D_2 = 2$ … 以此類推。接著我們必須將 $L$ 置換成其戶籍地的轉換數值，並將轉換數值中十位數與個位數的數值分別放入 $L_{D_1}$ 與 $L_{D_2}$（$L_{D_1}=1,L_{D_2}=0$）。 最後，帶入以下驗證公式：

$$ Sum = L_{D_1}\times 1 + L_{D_2}\times 9 + D_1\times 8 + D_2\times 7 + D_3\times 6 +D_4\times 5 +D_5\times 4 +D_6\times 3 +D_7\times 2 +D_8\times 1 + D_9 \times 1 $$

若 Sum 能夠被 10 整除，該身分證字號為有效，反之為無效，請參考下面的 Main.c 程式:

#include <stdio.h>
#include <string.h>
#include "checkID.h"
#define length 11
#define true 1
#define false 0
int main(){
    char str[length];
    char output[200];
    printf("請輸入身分證號碼: ");
    scanf("%[A-Z0-9]", str);
    if(formatCheck(str) == false){
        printf("格式錯誤!\n");
        return 0;
    }
    if(isValid(str) == false){
        printf("身分證號碼無效!\n");
        return 0;
    }
    strcat(output, "所輸入的身分證號碼: [");
    strcat(output, str);
    strcat(output, "]\n");
    strcat(output, "戶籍地: ");
    char * p =  &str[0];
    strcatHouseholdReg(p, output);
    p = &str[1];
    strcat(output, "性別: ");
    strcat(output, whichGender(p));
    strcat(output, "\n");
    p = &str[2];
    strcat(output, "身分別: ");
    strcat(output, whichIdentityType(p));
    printf("%s", output);
}

你必須完成名為 checkID.c與 checkID.h 的C語言程式，並實作 formatCheck()、isValid()、strcatHouseholdReg()、whichGender() 與 whichIdentityType() 函式，本題的相關程式將使用以下的Makefile進行編譯：

all: Main.c checkID.o
	gcc Main.c checkID.o
checkID.o: checkID.c checkID.h
	gcc -c checkID.c
clean:
	rm -f *.o *~ *.*~ a.out 

迴文是指依由左至右或由右至左的順序閱讀，其內容皆相同的字串。例如單字「Level」與「Madam」，以及句子「Borrow or rob?」與「Was it a car or a cat I saw?」皆屬之。請設計C語言程式 IsPalindrome.c 以及其標頭檔 IsPalindrome.h，設計一個名為 IsPalindrome() 的函式，並搭配下列的Main.c程式讓使用者輸入一個長度不超過256個字元的字串(遇到Enter鍵即結束輸入)，並判斷是否為迴文(Palindrome)後輸出結果：

#include <stdio.h>

#include "IsPalindrome.h"

int main() {
    char str[257];
    printf("Enter a string: ");
    scanf("%256[^\n]", str);

    if (IsPalindrome(str)) {
        printf("\"%s\" is a palindrome.\n", str);
    } else {
        printf("\"%s\" is not a palindrome.\n", str);
    }

    return 0;
}

你必須完成名為 IsPalindrome.c 與 IsPalindrome.h 的C語言程式，其中分別包含 IsPalindrome() 函式的 實作（Implementation）與其 原型（Prototype）宣告。

all: Main.c IsPalindrome.o
	gcc Main.c IsPalindrome.o
	
IsPalindrome.o: IsPalindrome.c
	gcc -c IsPalindrome.c

clean:
	rm -f *.o *~ *.*~ a.out    

請特別注意，我們在進行迴文判讀時，將不區分大小寫英文字母，並將阿拉伯數字、標點符號、空白字元與特殊符號等皆加以去除。例如「Borrow 100 or rob 1000?」在判讀時，可以先將所有英文字母轉為大寫，並去除空白、問號、數字後，將原字串視為「BORROWORROB」再進行判讀；由於判讀內容依由左至右以及由右至左的順序閱讀皆相同，因此「Borrow 100 or rob 1000?」將被判讀為迴文。

此題的執行結果如下：