OC 两字符串获取最长子串

OC实现

//实现查找两个字符串中最大相同的子串，例如：”books”和”book”，最大相同的子串是”book”。
-(NSString *)findMaxSubstring:(NSString *)string1 andString2:(NSString *)string2{
    //    首先找到长度较小的字符串 保证string1<string2
    NSString *temp;
    if ([string1 length]>[string2 length]) {
        temp=string1;
        string1=string2;
        string2=temp;
    }
    long length1=[string1 length];
    //    然后从长到短获取string1的子字符串,去string2中找,如果包含,则返回该子字符串,否则再找
    NSRange range=NSMakeRange(0, length1);
    while (![string2 containsString:[string1 substringWithRange:range]]&&range.location<=length1-1&&range.length>=1) {//如果string2不包含目前的子串并且没有越界
        
        //        判断下一步操作
        if (range.location<length1-range.length) {//不需要减length
            range.location++;
        }else{
            range.length--;
            range.location=0;
        }
    }
    //    最后判断并返回子串
    if (range.length==0) {
        NSLog(@"没有找到公共子字符串!");
        return nil;
    }else{
        NSLog(@"找到了");
        return [string1 substringWithRange:range];
    }
}

调用方式
NSString *subStr=[string1 findMaxSubstring:string1 andString2:string2];
Java实现

/**
获取两个字符串的最大相同子串。
String s1 = "也许成湖科技是今天最大的赢家";
String s2 = "可能成湖科技未必成为今天最大的赢家吧";
思路：
1，先明确两个字符串的长短，在长串中判断短串是否存在。 
2 存在，已找到，说明短串就是最大的相同的。
    不存在，就将短串按照长度递减的方式，获取短串中的子串并到长串中判断。 
3，一旦存在，便结束查找。
 */
public class TheSameString {

    public static void main(String[] args) {
        String s1 = "也许成湖科技是今天最大的赢家";
        String s2 = "可能成湖科技未必成为今天最大的赢家吧";

        /*定义一个方法:  String maxSubString (s1,s2)*/
        String maxString = maxSubString(s1,s2);
        System.out.println("最大相同子串为: "+ maxString);
    }

    public static String maxSubString(String s1, String s2) {
        /*判断s1和s2的长度,明确哪个是长串,哪个是短串,咋明确?*/
        String maxStr;
        String minStr;
        /*判断如果s1的长度大于s2的长度, 那么maxStr就是s1,反之则是s2
         *非常适合用三目运算.因为三目运算符恰好是需要一个运算的结果的.*/
        maxStr = (s1.length()>s2.length())? s1 : s2;
        /*长的确定了,就不难确定短的了
          判断如果maxStr取s1作为长串,那么必然equals(s1),否则就是取的s2作为maxStr*/
        minStr = (maxStr.equals(s1))? s2 : s1;

        /*长串短串得到了,就需要判断,maxStr里有没有minStr
         *思路:
         *1.拿短串在长串中比对,如果短串的最大长度在长串里有,那么最大相同子串就是短串
         *数学上可能就是最大公约数的概念.
         *2.如果短串不符合,那么减少短串的长度,再比,循环比,一直到有同字符出现,截取这个字符,返回
         * */
        for (int i = 0; i < minStr.length(); i++) {
            //这步的思路在递减长度打印时已经分析过了,省略.
            for (int start = 0, end = minStr.length()-i; 
                    end <= minStr.length(); start++,end++) {
                String temp = minStr.substring(start, end);

                if(maxStr.contains(temp)){
                    return temp;
                }
            }
        }
        return "没有相同子串";
    }
}