字符串练习:求两个字符串中最大相同的子串

题目:求两个字符串中最大的子串

思路:

1、既然取得是最大子串, 先看短的那个字符串是否在那 长的字符串中,如果存在,短的那个字符串就是最大子串。

2、如果不是呢,那么就将短的那个子串进行长度 递减的方式去子串,去长串中判断是否存在。

     如果存在就已找到,就不用再找了。

解题代码:

import org.junit.Test;
public class Demo03 {
    public StringBuffer getMaxString(String s1, String s2) {
        //确定最大长度字符串
        String max = (s1.length() >= s2.length()) ? s1 : s2;
        //确定最小长度字符串
        String min=(s1.length()<s2.length())?s1:s2;
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = min.length(); i > 0; i--) {
            //用递减法,减少循环次数(找到最大相同子串就退出)
            for (int j = 0; j <= min.length() - i; j++) {
                if (max.contains(min.substring(j, j + i))) {
                    //找到一个最大相同子串就退出
                    stringBuffer.append(min.substring(j, j + i) + 
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值