京东2019校招在线考试(算法岗)

思路:感受仍是题目描述有点问题。php 错误思路:题意没有读清,一直觉得S串去替换T串,如测试数据(ababcb替换后xyxyxy,与xyx进行匹配,大眼一看不错结果就是三个,而后忽然想到最长公共子序列的出现次数,我擦,敲出代码发现就是结果不对,尴尬,什么缘由,找了半天没有发现错误何在,最后发现xyxyxy去匹配xyx不是3是4,(xyxyxy)(xyxyxy)(xyxyxy)(xyxyxy))。
相关文章
相关标签/搜索