Re: [問題] 字串拆解的問題

看板java作者TonyQ (骨頭)時間18年前 (2007/12/31 21:43)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串1/1

※ 引述《white87332 (........)》之銘言： : 小弟是新手 : 想把一個字串拆解成以最後一個字元為主的的各種組合 : 比如說1357這個字串，拆成....17、37、57、137、157、357 : 想破頭都不知道要用什麼方法 : 請教各位了囧以最後一個字元為主的各種組合假設字串是 1357 的話可以看成是 135 的組合問題 + 7 所謂135的組合就是 "" │ "1" │ "3" │ "5" │ "13" │ "15" │ "35" │ "135" │ "7" 至於怎麼找所有組合數，這在演算法裡面有個keyword叫power set 不過你直接google powerset應該只會找到某搜尋引擎 XD powerset algorithm 可能會好一點基本上可以用二進位的進位法跟遞回法，我個人是比較喜歡進位法。邏輯就是 1 3 5 每個取跟不取的集合 1 3 5 F F F -> "" F F T -> "5" F T F -> "3" F T T -> "35" T F F -> "1" T F T -> "15" T T F -> "13" T T T -> "135" 總數 2^3 八個 -- 　▄▅▆▇███▇▆▅▄▃　　　　　　　　╰┼╯─╮ ╮　　　　　　　◥███████████◣　　　　　　　╰┼╯＝│=│　　　　　　　　 ◥██████───────◣　　　　＊．　╯　 ╯ ╯ の　物　語　．＊　◥███████──────◣　～　◢◣　　　　　　　　　　　　 ◢◣ 　◥██████───────◤　　　◥◤＊　　空白的世界．翼＊◥◤ 　◥██▁▂▃▄▅▆▇███▆▅▄▃▂▂～telnet://tony1223.no-ip.info -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.132.59.247

推

whisp1222

12/31 22:30, , 1^F

12/31 22:30, 1^F

→

TonyQ

12/31 22:31, , 2^F

12/31 22:31, 2^F

→

TonyQ

12/31 22:32, , 3^F

12/31 22:32, 3^F