字符串的最大子串问题

基于字符串的最大子串问题是经常面试的问题，想要表现的好不但要会基础的方法，同时还要学会优化的算法。

常考的有两个问题：

1：两个字符串的最大公共子串（还可能是子序列）

2：同一个字符串中相同的最大子串问题

例如输入qweabcuwabcfw,输出结果为：重复字符串的长度3和位置4

一：求两个字符串的最大公共子串

#include<iostream> #include<string.h> #include<vector> using namespace std; char out[50]; vector<string> re; int longestSubstring1(string x, string y,int &start) {     int xlen = x.size();     int ylen = y.size();     if (xlen == 0 || ylen == 0) {         return 0;        }     int max = -1;     //暴力破解法，两重for循环加 while     for (int i = 0; i < xlen; i++) {         for (int j = 0; j < ylen; j++) {             int m = i, n = j;             int len = 0;             while (m < xlen && n < ylen) {                 if (x[m] != y[n]) {                     break;                 }                 m++;                 n++;                 len++;             }             if (len > max) {                 max = len;                 start = i;             }         }     }     return max; } //动态规划 int longestSubstring2(string x, string y,int &start) {    //设置dp数组    vector<vector<int> > f(x.size() + 1, vector<int>(y.size() + 1, 0));    //vector< vector<int> > f;    int max = -1;    for (int i = 1; i <