程序設計實習第三講字符串處理-資料下載頁
2025-10-02 14:08本頁面
【導讀】字符串的存儲、字符串處理函數(shù)。將數(shù)組傳遞給函數(shù)。每個字符串是一個特殊的數(shù)組，滿足兩個條件。最后一個元素的值為‘\0?,Ascii碼就是0. 將格式化數(shù)據(jù)寫入字符串：sprintf. 字符串長度查詢函數(shù)：strlen. 字符串連接函數(shù)：strcat. 字符串比較函數(shù)：strcmp、strncmp、stricmp、字符串搜索函數(shù)：strcspn、strspn、strstr、strtok、字符串大小寫轉換函數(shù)：strlwr、strupr. strcpy在復制字符串str2到str1時，不檢查str2是否。在程序中要特別注意這種情況所引發(fā)的程序運行。這個函數(shù)執(zhí)行時間和s的長度是什么關。是把小寫轉換成大寫后比較，有的是把大寫轉換成小寫后比較，所以，在待比較字符串里面有非字母字符，比如標點符號時，
【正文】 。 } return 0。 } _strrev (char * s) 將字符串 s 顛倒 int searchMaxSubString(char* source) { int subStrLen = strlen(source), sourceStrLen = strlen(source)。 int i, j。 bool foundMaxSubStr。 char subStr[101], revSubStr[101]。 while ( subStrLen 0 ) {//搜索不同長度的子串，從最長的子串開始搜索 for (i = 0。 i = sourceStrLen subStrLen。 i++) { //搜索長度為 subStrLen的全部子串 strncpy(subStr, source+i, subStrLen)。 strncpy(revSubStr, source+i, subStrLen)。 subStr[subStrLen] = revSubStr[subStrLen] = 39。\039。 _strrev(revSubStr)。 foundMaxSubStr = true。 for( j = 0。 j n。 j++) //遍歷所有輸入的字符串 if ( strstr(str[j], subStr) == NULL amp。amp。 strstr(str[j], revSubStr) == NULL ) { foundMaxSubStr = false。 break。 } if (foundMaxSubStr) return subStrLen。 } subStrLen。 } return(0)。 } 例題： POJ1936 All in All ? 問題描述：給定兩個字符串 s和 t，請判斷 s是否是 t的子序列。即從 t中刪除一些字符，將剩余的字符連接起來，即可獲得 s。 ? 輸入：包括若干個測試數(shù)據(jù)。每個測試數(shù)據(jù)由兩個 ASCII碼的數(shù)字和字母串 s和 t組成， s和 t的長度不超過 100000。 ? 輸出：對每個測試數(shù)據(jù)，如果 s是 t的子序列則輸出“ Yes”，否則輸出“ No”。 ? 樣例輸入 sequence subsequence person pression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter ? 樣例輸出 Yes No Yes No 例題： POJ1936 All in All 例題： POJ1936 All in All 思路： 關鍵是看 s中的每個字符是否在 t中出現(xiàn)，而且順序一致。 設兩個指針，分別指向 s和 t的開頭，然后， 如果 t的指針指向的字符和 s的指針指向的字符相同，則將 s的指針向前移動一個字符。 t的指針則不停向前每次移動一個字符， 直到 s指針指向末尾的 ‘ \0? 說明 Yes找到 或 t 的指針指向末尾的 ‘ \0?，說明 No include char s[100010]。 char t[100010]。 int main() { int i,j。 while (scanf( %s%s,s,t) 0 ) { for( i = 0,j = 0 。 s[i] amp。amp。 t[j]。 j ++ ) { if( t[j] == s[i] ) i ++。 } if ( s[i] == 0) // ?\0? 的 Ascii 碼就是 0 printf(Yes\n)。 else printf(No\n)。 } return 0。 } ai2804 詞典作業(yè)提示： 為加快查找速度，可能會用到折半查找?guī)旌瘮?shù) : 該函數(shù)與 qsort有類似之處 void *bsearch(const void *key, const void *base, size_t nelem, size_t width, int ( *fcmp)(const void *, const void *))。 該函數(shù)在一個排過序的數(shù)組 base里查找值和 * key 一樣大 (未必是嚴格相等，只是按 fcmp指定的比較規(guī)則是一樣大的而已） 的元素。找到的話，返回第一個該種元素的地址，找不到的話，返回 NULL 復雜度： O(lgN) 要求比較大小的規(guī)則和排序的規(guī)則一樣 ai2804 詞典作業(yè)提示： 怎么判斷讀到空行？ char s[100]。 可以用 gets(s)一次讀取一行，然后再用 sscanf 從 s中分出英文和外文 gets(s)讀到空行時 ,s的長度為 0，即 s[0] = 0 讀到文件尾巴時， gets返回 NULL scanf 返回 EOF也可以說明到了文件尾巴 注意，說不定文件尾有空行 ai2804 詞典作業(yè)提示： 數(shù)據(jù)量很大，注意用 cin, cout說不定會超時 作業(yè) ? POJ2734 十進制 八進制 ? POJ2797 最短前綴 ? POJ2804 詞典
教學課件相關推薦
鄂ICP備17016276號-1