作者TonyQ (骨頭)
看板java
標題Re: [問題] 字串拆解的問題
時間Mon Dec 31 21:43:20 2007
※ 引述《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
2F：→ TonyQ:樓上 , 這只有固定長度的產出.以排列組合來說是P組合 12/31 22:31
3F：→ TonyQ:我寫的是H組合 (可取可不取) 12/31 22:32
4F：推 white87332:感謝! 01/01 14:47