原文:给出两个字符串,求出其最大的相同子串。

View Code ...

2018-04-27 15:22 0 855 推荐指数:

查看详情

获取两个字符串相同的最长子串

在面试中遇到的一道算法题,当时没写出来,现在写出来了,分享一下 大体思路:拿一个字符串作为基,另一个字符串作为对比,记录对比的位置,当对比到有相同子串的时候,把记录末尾索引的end++,当没有对比到相同子串的时候,把记录开始位置的索引加1,记录末尾位置的索引等于开始位置的索引 ...

Tue Nov 07 19:18:00 CST 2017 0 1136
动态规划:给出两个字符串s1和s2,返回其中最大的公共子串

求公共子字符串问题(连续的) 这个题目是当时远景能源公司现场笔试的一道题目,当时根本就不知道动态规划是什么鬼,直接上来就暴力求解,面试官很谄媚的问我,你这能求出来吗?当时很年轻的说,能啊!现在想,当时哪来的自信和逗比勇气说这大话。。。在《进军硅谷》这本书上看到原题,我是懵逼,怎么想出这种 ...

Fri Aug 25 17:33:00 CST 2017 0 2147
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM