[問題] 有點小複雜的字串計數

看板R_Language作者eco100 ( )時間8年前 (2017/06/28 23:55)推噓0(0推 0噓 8→)

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

我問題是這樣的我有如下的字串基本上是 A B C D E F G 這七個字母的組合白色的字體不是我想要計數的範圍所以不管是x或這七個字母都不重要黃色字體才是我想要計數的長度也就是每組字串的後面七個位置是指字串的位置原諒我10後面數字會黏一塊我就不打了長度指的就是字串的長度位置長度 1 2 3 4 5 6 7 8 9 ....... 29 9 B A G F F A B F C 9 B A G F F A B F C 13 x x x F A A B C C G B B F 13 x x x F A A B F C G F B F 15 x x x x G B B F C G F E E B A 15 x x x x G B B F G G F E E B A 25 x x x x x x x x x x x x E E B A C A E E G F G A A 29 x x x x x x x x x x x x x x x x x x G F G F A A C D A B G 29 x x x x x x x x x x x x x x x x x x G F G F A C C D A B G 相同的長度為一組字串我想要計算同一組的計數例如長度9的我想要得到如下的結果： -1 ~ -7 表示從後面倒數過來的位置 -7 -6 -5 -4 -3 -2 -1 A 1 B 1/2 C 1/3 D E F 1 1 1 G 1 原則就是同一組長度重覆出現的字母算一次就好所以長度9雖然有兩條字串在-7這位置都是G 但是G只要算一次另一個重點就是那個1/2的算法，因為B這個字母除了是長度9的-3這位置外同時也是長度13這組 -7 的位置所以B的次算要分給兩組各為0.5次其他沒出現的就為0 以此類推我再列一下長度15會有的結果： -7 -6 -5 -4 -3 -2 -1 A 1 B 1 C 1/3 D E 1 1 F 1 G 1 1/2 C這個字母同時出現在長度9、長度13、長度15 所以次數是1/3 分別是長度9的-1 長度13的-5 長度15的-7 所以我其實就是想要每一組長度字串的這個計數結果這樣舉例不知是否清楚 @@ 我想了一天還是不知道有什麼具體的寫法謝謝各位指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.207.174 ※ 文章網址: https://www.ptt.cc/bbs/R_Language/M.1498665340.A.4BC.html ※ 編輯: eco100 (1.164.207.174), 06/28/2017 23:58:33