為什麼這篇strtok原理鄉民發文收入到精華區：因為在strtok原理這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者EdisonX (閉上眼的魚)看板C_and_CPP標題Re: [問題] 反轉字串裡面的字元時間...
※ 引述《famayo (砝碼)》之銘言：
: 使用語言是C
: 想請問一下假如我要把"how are you"
: 反轉成"you are how" 我該怎麼做呢
我補一下這例子。
這題是某科技廠 (keyword: NAS) 熱門的面試考題，
我只憑印象取出相關題組和至今我有些疑惑的地方 (其他題目就跳過了)，
它面試的流程大概是這樣。
Q1 : 字串反轉題組
(1.1) 寫個字串原地反轉的例子
char buf[] = "abcd";
strrev(buf) ;
/* buf = "dcba" */
(1.2) 說明 (1.1) 寫出的 strrev 流程與原理
(1.3) (1.1) 中有沒有辦法不用暫存變數做交換？
第一個題組其實算基本題
Q2 : 單字反轉題組
(2.1) 有沒有辦法針對單字部份做反轉「之取出」？
"how are you" ---> "you are how"
一開始我給的 solution 比較不好，須要額外的儲存空間，
關鍵在於 Src遇到空白前的字串，從 Buf 後面填進來，過程中紀錄 T1, T2
t1 t2
src ｈｏｗ ａｒｅ ｙｏｕ
dst ｈｏｗ
t1 t2
上面示意圖有很多思考空間，思考一下應可知道小弟在說什麼。
最後再把 dst 複製回 src 裡面去，接著再對白板解釋程式碼。
(2.2) 那，有沒有辦法不使用額外儲存空間？
細思，「當時」情況並沒有要求做存回動作，只要依序取出就行了，
所以我用的算法是
(a) "how are you" --> 整個反轉 ---> "uoy era woh"
(b) "uoy era woh" --> 依序取 strtok(.., " ")
(b.1) 取出 "uoy" --> 再做反轉輸出 --> "you"
(b.2) 取出 "era" --> 再做反轉輸出 --> "are"
(b.3) 取出 "woh" --> 再做反轉輸出 --> "how"
當然還要再寫 code, 附上當參考
char * part_rev(char * p)
{
char * ret = p;
char * q = Strrev(p) ;
char * div = strtok(q, " ");
while(div) {
div = Strrev(div);
printf("%s ", div);
div = strtok(NULL, " ");
}
puts("");
return ret;
}
好啦，我承認這段 code 其實有點問題啦，原因在於有多個連續空白時會有問題，
但這問題在面試當時並不是主要重點，重點是要反向取出單字。當然還要再解釋
上面這些 code.
(2.3) Strrev 是你剛剛寫的，strtok 那是什麼？作用是什麼？原理是什麼？
這個不用我講了吧？
(2.4) 如果不能用 strtok 時，你會怎麼處理？
我回答還蠻直接，當下還蠻怕這個答案不能被接受的：
我會改用 strchr，這函式對準確性會比較好，但步驟比上面繁雜；
再不能用的話會直接寫一個 strtok 或 strchr。
事後跟面試官求證，其實覺得我用 strtok 算是不錯的解法了。
Others
其實上面 Q2 從第二個問題我用蠻偷懶的方式，前提假設都是在於
「不用存入，只要依序取出」，所以狗急跳牆才想到用 strtok + strrev。
然後有問到兩個問題事後還蠻感興趣的
(1) plug-in 怎麼設計(掛)
(2) vc 在 debug 裡面，可以偵測出記憶體使用是否超界，這原理是什麼？
怎麼設計？
其實 (2) 算是半閒聊聊到的，因聊到 dbg_malloc / dbg_free 怎麼設計，
然後小弟講了一些作法，所以就被追問說怎麼偵測出記憶體使用是否超界。
但這題我很疑惑，在 heap 上可以抓到 (加上 hex speaker 偷雞)，
但針對放在 stack 上的 array，要怎麼抓？我主要是死在這，
不知版友有沒有什麼看法？
為避免太過跳針模糊焦點，其他的問題就暫不附上了。
--
「自從我學了 C# , 人都變聰明 , 考試都考一百分」
「自從我學了 VB , 皮膚都變好 , 人也變漂亮了 」
「自從我學了 Java , 明顯變壯 , 個子也變高了 」
「自從我學了 C++ , 內分泌失調 , 頭都禿了... 」
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.76.161
推 famayo:我來研究一下 感謝 10/23 15:11
推 famayo:中間的while(div) 為何不是while(div!=NULL) 10/23 15:21
→ famayo:想問一下 如果最後要存入怎辦阿 10/23 15:22
→ sardine:倒過來學可以救禿頭嗎XD 10/23 16:30
→ EdisonX:@famayo : while(div) 就是 while(div!=NULL),最後要存入 10/23 17:22
→ EdisonX:也有很多種作法,像用link也是一種解法,重點是.. 10/23 17:22
→ EdisonX:[ 你一點想法都沒有嗎？ ] 10/23 17:23
→ EdisonX:@sardine : 可能有機會 :) 10/23 17:25
推 famayo:我是有想法 就是直接把文字存到link裡面 然後再分段倒轉 10/23 17:35
→ famayo:之前沒學過linked list 現在正在研讀 10/23 17:36
→ EdisonX:直接用 link 模擬 stack,以空白為分隔,做 stack push. 10/23 17:37
→ EdisonX:輸出時從頭到尾做 travel. 10/23 17:38
→ tjjh89017:我不喜歡JAVA，我喜歡把C++當作很好用的用C((離題 10/23 18:27
推 famayo:感謝 10/23 18:40
→ EdisonX:版主的 code 真優雅.. 10/23 21:27
推 sdyy:群X面試確實愛考這個 10/23 22:01
→ sa074463:版主code簡潔有力... 10/24 01:52
→ loveme00835:我的命名忘記改掉 :p 10/24 05:00
→ firejox:附上code (雖然比不上版主大大簡潔有力的code... 10/25 23:11