京東2019校招在線考試(算法崗)

思路:感受仍是題目描述有點問題。php 錯誤思路:題意沒有讀清,一直覺得S串去替換T串,如測試數據(ababcb替換後xyxyxy,與xyx進行匹配,大眼一看不錯結果就是三個,而後忽然想到最長公共子序列的出現次數,我擦,敲出代碼發現就是結果不對,尷尬,什麼緣由,找了半天沒有發現錯誤何在,最後發現xyxyxy去匹配xyx不是3是4,(xyxyxy)(xyxyxy)(xyxyxy)(xyxyxy))。
相關文章
相關標籤/搜索