Re: [問題] C做字串互換

看板C_and_CPP作者Hazukashiine (私は幸せです)時間7年前 (2016/09/07 00:14)推噓5(5推 0噓 15→)

留言20則, 6人參與討論串2/2 (看更多)

※ 引述《sagwow (不是我)》之銘言： : 問題(Question)： : 字串互換 : 餵入的資料(Input): apple dog : 預期的正確結果(Expected Output)：dog apple : 補充說明(Supplement)： : 我宣告char a[100][1000]，想交換其中a[0]和a[1]兩個字串， : 想請問有沒有不用一個字元一個字元交換的方法。 GitHub Gist: https://gist.github.com/anonymous/ea41f753a335f34a3ec458f730c8f499 不一定要用二維陣列去處理，有 in-place 的 recursive 算法提供參考大致上的做法就是先對原字串反轉一次，再對子字串反轉一次就可以了 #include <stdio.h> #include <string.h> char *swapstr_rec(char *str, int begin, int end, int first) { while (begin < end - 1) { char tmp = str[begin]; str[begin++] = str[--end]; str[end] = tmp; } end += begin; if (!first) return NULL; for (int idx = 1, prv = 0; idx <= end; idx++) { if (((str[idx] == ' ' || str[idx] == '\0') ^ (str[idx - 1] == ' ' || str[idx - 1] == '\0'))) swapstr_rec(str, prv, idx, 0), prv = idx; } return str; } char *swapstr(char *str) { return swapstr_rec(str, 0, strlen(str), 1); } int main(void) { char str[] = "apple dog"; printf("%s\n", swapstr(str)); } -- 作者 llyre (r^^||) 看板 Soft_Job 標題 Fw: [台北] 台北360徵Linux/Android安全研究員

推

hsnuonly

07/16 17:40,

07/16 17:40

推

discoby

07/16 17:54,

07/16 17:54

-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.51.36 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1473178449.A.BE7.html

推

sagwow

09/07 15:33, , 1^F