最大相同子串通解看完必会!(java版/js版)

本文介绍了在Java和JS中实现寻找两个字符串间最大相同子串的算法,通过使用indexOf和substring方法,逐个检查子串是否存在另一字符串中,从而找到最长的共同子串。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

例题:编写函数maxsame(char1,char2) 返回字符串char1和char2的最大相同子串比如(“abcdefghijklmn”,“mndefghlm”) 返回"defgh"

分析:首先在java和js里都有一个"indexOf"的方法它可以判段一个字符串字段是否在另一个字符串内并返回索引,如果没有的话会返回-1。使用substring(start,end)方法可以取出star到end-1的字符串片段便可以把要判断的两个字符串任意一个的所有子串分解出来。再利用上边的indexOf方法可以判断出char1/char2中在char1/char2的所有子串。

java版代码:
//编写方法maxsame(char1,char2) 返回字符串char1和char2的最大相同子串
//比如maxsame("abcdefghijklmn","mndefghlm") 返回"defgh"
public class zhuidazichuan {

	public static void main(String[] args) {
		//输入字符串
		System.out.println(maxsame("abcdefghijklmn","mnabcdefghlm"));
	}
	public static String maxsame(String char1,String char2) {
		String s;
		int maxlength = 0;
		String maxString = "";
		for(int i = 0; i <= char2.length(); i++) {
			for(int j = i + 1; j <= char2.length(); j++) {
				s = char2.substring(i, j);
				if(char1.indexOf(s) != -1 && maxlength < s.length()) {
					maxlength = s.length();
					maxString = s;
				}
				
			}
		}
		return maxString;
	}

}

js版代码:
console.log(maxsame("adadsddddd", "dadsdadsdddddd"));
        function maxsame(char1, char2) {
            var s;
            var maxlength = 0;
            var maxstring = "";
            for (var i = 0; i <= char1.length; i++) {
                for (var j = i + 1; j <= char1.length; j++) {
                    s = char1.substring(i, j);
                    console.log(s);
                    if(char2.indexOf(s) != -1 && maxlength <= s.length){
                        maxlength = s.length;
                        maxstring = s;
                    }
                }
            }
            return maxstring;
        }
两种代码意思是一样的,但是这种方法字符串一但很长就会有效率问题。还请各位大佬评论区留言效率高的算法一起学习!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值