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

蔚落 2023-07-23 15:55 9阅读 0赞

# 例题：编写函数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;
            }

#### 两种代码意思是一样的，但是这种方法字符串一但很长就会有效率问题。还请各位大佬评论区留言效率高的算法一起学习！ ####