求相同字串

今天这个题目被tiamout卡住了，一直想着倒推，只能用递归调用，效率提不上去，看了网上的内容才反应过来，正推就不用递归，效率提升一倍以上