PTT數位生活區 / C_and_CPP (C/C++)

[問題] 插補搜尋

看板C_and_CPP (C/C++)作者 (脆歐德)時間15年前 (2011/04/23 12:47), 編輯推噓1(1推 0噓 15→)
留言16則, 7人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) C 問題(Question)： 如果我要搜尋的是字串，那mid要怎麼算 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.90.245
→
04/23 13:32, , 1F
..........
04/23 13:32, 1F
→
04/23 13:39, , 2F
這啥鬼文章 = =a
04/23 13:39, 2F
→
04/23 13:43, , 3F
他似乎想用內差法來搜尋字串XD
04/23 13:43, 3F
推
04/23 13:49, , 4F
搜尋 不是用/ ?
04/23 13:49, 4F
→
04/23 13:53, , 5F
對 輸入一字串 用內差法搜尋
04/23 13:53, 5F
→
04/23 14:16, , 6F
那你要先自己定出字串的大小比較標準才能做
04/23 14:16, 6F
→
04/23 14:20, , 7F
不過我怎麼想都覺得...這是很沒效率的事...畢竟不是數字
04/23 14:20, 7F
→
04/23 14:24, , 8F
我也覺得很沒效率XD
04/23 14:24, 8F
→
04/23 14:33, , 9F
你用strcmp比大小排序(字典順序)的話
04/23 14:33, 9F
→
04/23 14:33, , 10F
試試看拿第一個字元做內差吧 都一樣就用下一字元
04/23 14:33, 10F
→
04/23 14:42, , 11F
不過 問題麻煩講清楚一點吧 我是猜這個題目要
04/23 14:42, 11F
→
04/23 14:42, , 12F
在n個字串中 搜尋給定字串的位置(有無)
04/23 14:42, 12F
→
04/23 14:44, , 13F
猜錯了就請無視我的前兩行推文吧
04/23 14:44, 13F
→
04/23 17:36, , 14F
二分搜還比較好做一點
04/23 17:36, 14F
→
04/23 17:37, , 15F
再快一點就開字典樹~~~
04/23 17:37, 15F
→
04/23 20:40, , 16F
....
04/23 20:40, 16F
‣ 更多 PuNkChild 的文章
文章代碼(AID): #1DibdMum (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 PuNkChild 的文章
文章代碼(AID): #1DibdMum (C_and_CPP)