[問題] C++字串容錯搜尋的問題
開發平台(Platform): (Ex: VC++, Gcc, Linux, ...)
Dev_c++
問題(Question)：
輸入關鍵字搜尋，可以誤差一個字元
餵入的資料(Input)：
先字檔案讀入文章到buf
例如：
文章內容為 buf="abcdagcdbcdabcgabcdabgd"
關鍵字pattern="abcd"
預期的正確結果(Expected Output)：
關鍵字abcd的位置為:0 15
忽略第 1 個字: bcd,0 7 15
忽略第 2 個字:a cd,0 4 15
忽略第 3 個字:ab d,0 15 19
忽略第 4 個字:abc ,0 11 15
錯誤結果(Wrong Output)：
關鍵字abcd的位置為:0 4 15 19
忽略第 1 個字: bcd,0 7 15 19
忽略第 2 個字:
忽略第 3 個字:
忽略第 4 個字:abc ,0 4 11 15
程式碼(Code)： (請善用置底文標色功能)
因為太多了直接放到網址上:
http://codepad.org/HBuNT
補充說明(Supplement)：
第二個搜尋關鍵字那裏有錯誤,想不出來...
忽略第2 跟第3個字部分想不出來@@
小妹請大家多幫忙了...
謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.26.19.80
→
12/17 20:32, , 1F
12/17 20:32, 1F
→
12/17 20:36, , 2F
12/17 20:36, 2F
→
12/17 20:44, , 3F
12/17 20:44, 3F
→
12/17 20:45, , 4F
12/17 20:45, 4F
→
12/17 20:48, , 5F
12/17 20:48, 5F
→
12/17 23:42, , 6F
12/17 23:42, 6F
→
12/17 23:42, , 7F
12/17 23:42, 7F
推
12/18 00:22, , 8F
12/18 00:22, 8F
→
12/18 00:23, , 9F
12/18 00:23, 9F
→
12/18 00:29, , 10F
12/18 00:29, 10F
→
12/18 00:31, , 11F
12/18 00:31, 11F
→
12/18 00:33, , 12F
12/18 00:33, 12F
→
12/18 00:36, , 13F
12/18 00:36, 13F
→
12/18 00:37, , 14F
12/18 00:37, 14F
→
12/18 00:47, , 15F
12/18 00:47, 15F
→
12/18 01:47, , 16F
12/18 01:47, 16F
→
12/18 01:56, , 17F
12/18 01:56, 17F
→
12/18 01:59, , 18F
12/18 01:59, 18F
→
12/18 02:04, , 19F
12/18 02:04, 19F
→
12/18 02:05, , 20F
12/18 02:05, 20F
→
12/18 02:47, , 21F
12/18 02:47, 21F
→
12/18 09:02, , 22F
12/18 09:02, 22F
→
12/19 00:37, , 23F
12/19 00:37, 23F
※ 編輯: haruhi6 來自: 114.26.16.153 (12/21 01:00)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
