補充: Input from a text file

Presentation on theme: "補充: Input from a text file"— Presentation transcript:

1 補充: Input from a text file
基礎講解 Text file 的構造與讀取 讀資料函數 (scanf & gets) 基本字串教學 例題講解: H.88.1 歷年題目

2 Text file 的構造與讀取 Text file 由 ASCII code 組成 英文字母 ('A' - 'Z'，'a' - 'z')
數字 ('0' - '9') 常用符號 (如分號，逗號等等) 控制字元 (如換行，檔案結束， tab等等)

3 用 notepad 寫的 text file 的例子
h i s a m p l e

4 Text file 實際儲存的狀況 End of Line EOF T h i s a m p l e

5 開檔與讀檔時的內部動作 開檔 讀檔 檔案指標 (file descriptor pointer) 指向檔案開頭 (0)
依照函數的定義，從目前 fp 所在的位址，向後讀取資料 1 2 3 4 5 6 7 8 T h i s 9 10 11 12 13 14 15 16 17 a 18 19 20 21 22 23 24 25 26 m p l e 27

6 讀資料函數 - scanf() char buf[100]; int i; scanf(“%s”, buf); double f;
找到第一個非空白字元，向後讀一個 block，碰到空白，tab，換行符號，檔案結尾 (EOF) 停下 鍵盤輸入 s abc df buf = “abc” int i; double f; scanf(“%d”, &i); scanf(“%lf”, &f); 讀一個 integer/ double 鍵盤輸入 332 22 i = 332

7 scanf(“%c”, &ch); 讀一個 character，空白， tab，換行符號都會被讀入 H e l o Enter
ch = ‘H’ ch = ‘l’ ch = ‘l’ ch = ‘e’ ch = ‘l’ ch = ‘\n’

8 練習 scanf(“%c”, &c); scanf(“%s”, buf); scanf(“%d”, &i); a b c 3 1 2 d e

9 答案 scanf(“%c”, &c); //a scanf(“%s”, buf); //bc scanf(“%d”, &i); //3
scanf(“%s”, buf); //dd a b c 3 1 2 d e

10 讀資料函數 - gets() gets(buf); 鍵盤 abcd ef s gh ijkl m buf = " abcd ef "
buf = " gh ijkl" buf = "m"

11 scanf() gets() 讀到檔案結尾 (EOF) 回傳 EOF 從目前的位置到讀完換行
讀到檔案結尾 (EOF) 回傳 NULL

12 綜合練習 scanf(“%c”, &c); scanf(“%s”, buf); gets(buf); scanf(“%d”, &i); a
3 1 2 d e

13 答案 scanf(“%c”, &c); //a scanf(“%s”, buf); //bc gets(buf); // “ 3”
scanf(“%d”, &i); //123 gets(buf); //空字串 gets(buf); //dd e s scanf(“%c”, &c); //return EOF a b c 3 1 2 d e

14 程式須知 scanf() 與 gets() 避免混用 gets() 讀到比預設長度還大的字串，會發生不可預知的結果
換行與 EOF 兩者處理方式不同，易出錯 gets() 讀到比預設長度還大的字串，會發生不可預知的結果

15 基本字串教學: 字串陣列的表示方式 str = “hello world” C從0開始算 結束字元 1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10 11 h e l o w r d \0

16 結束字元 字串 array 的最後字元 要放長度 20 的字串，需要宣告 21 個字元組 (bytes)

17 字串可當作陣列存取 str = “hello world”
str[2] = ‘l’, str[5] = ‘ ‘, str[11] = ‘\0’ C 中用雙引號括字串，單引號括字元 1 2 3 4 5 6 7 8 9 10 11 h e l o w r d \0

18 宣告字串並同時給予初始值 將 "abc" 於宣告時存入 str 中的兩個方式 main() { char str[100] = “abc”;
}

19 程式中間字串給予值 程式中將 "abc" 存入 str 的兩種方式 一定要加入結束字元 main() { char str[100];
str[0] = ‘a’; str[1] = ‘b’; str[2] = ‘c’; str[3] = ‘\0’; //strcpy(str, "abc"); } 一定要加入結束字元

20 例題講解: A.455 (http://acm.uva.es/p/v4/455.html)
給 n 個字串，求每個字串的最短重複週期 長度相等 abcabcabcabc abc abcabc abcabcabcabc

21 Sample input/output Sample input: 1 HoHoHo Sample output: 2
總共會有幾組 test case 輸入字串

22 讀進 input 需要的資料結構 int str_num 總共有幾個 test case char str[100] 字串最長 80

23 解法 只有字串長度的因數才有可能是週期 將可能的週期由小到大測試，找到答案就停止

24 Program structure read_str_num(); for ( i = 0; i < str_num; i++){
len = strlen(str); for (j = 1; j < len; j++){ if(( len% j ) == 0){ //只有因數才測 if(str_period(str, j) == 1) // j是否 str 的週期 break; //跳出 for 迴圈 } printf(“%d\n\n”, j);

25 測週期 int str_period(str, j) { int k; for(k = j ; k < len ; k++)
if(buf[k] != buf[k%j]) break; //不相等跳 //出 for 迴圈 if(k == len) return 1; //字串結束都相等 else return 0; }

26 Program #include <stdio.h> #include <string.h>
int main(void) { int str_num, i, j, k, len; char str[100]; scanf(“%d”, &str_num); for(i = 0; i < str_num ; i++) { scanf(“%s”, str); len = strlen(str); for(j = 1; j < len ; j++) { if((len% j ) == 0) { //只有因數才測 for(k = i ; k < len ; k++) if(buf[k] != buf[k%j]) break; //不相等跳出 for 迴圈 if(k == len) break; //字串結束都相等 } printf(“%d\n\n”, j); //題目要求多印一個空白行

27 歷年題目 練習題 挑戰題 其他歷年題目 A.455 Periodic String A.458 The Decoder
A.458 The Decoder A.401 Palindromes 挑戰題 A.400 Unix ls 其他歷年題目 無