最长公共子串

给定两个字符串，返回两个字符串的最长公共子串：

两个字符串长度分别为M，N；时间复杂度O（M*N），空间复杂度为O（1）

private static String lcst(String s1,String s2){    if(s1 == null || s1.length()==0 ||s2 == null || s2.length() == 0){        return "";    }    char[] arr1 = s1.toCharArray();    char[] arr2 = s2.toCharArray();    int max = 0;    int end = 0;    int row = 0,col = arr2.length-1;    while(row<arr1.length && col<arr2.length ){        int i= row;        int j = col;        int len=0;        while(i<arr1.length &&j<arr2.length){            if(arr1[i]==arr2[j]){                len++;            }else {                len=0;            }            if(len>max){                max = len;                end=i;            }            i++;            j++;        }        if(col>0){            col--;        }else {            row++;        }    }    return s1.substring(end-max+1,end+1);}