JavaScript를 사용하여 두 문자열 중 가장 큰 동일한 하위 문자열 찾기(코드 예)

이 기사의 내용은 JavaScript를 사용하여 두 문자열 중 가장 큰 동일한 하위 문자열을 찾는 것입니다. 특정 참조 값이 있으므로 도움이 될 것입니다.

아이디어:

1. 두 문자열 중 가장 큰 문자열과 가장 작은 문자열을 찾습니다(길이에 따라).
2. 가장 작은 문자열부터 먼저 문자열 길이의 부분 문자열을 취하고, 더 큰 문자열에 부분 문자열이 포함되어 있는지 확인하고, 그렇지 않은 경우 길이를 1만큼 줄인 다음, 작은 문자열에서 길이의 부분 문자열을 취합니다. 판단하기 위해, 계속해서.

<script>
function getMaxStr(str1,str2){
    var max = str1.length > str2.length ? str1 : str2;
    var min = (max == str1 ? str2 : str1);
    for(var i = 0; i < min.length; i++){
        for(var x = 0, y = min.length - i;y != min.length + 1;x++,y++){
        //y表示所取字符串的长度
            var newStr = min.substring(x,y);
            //判断max中是否包含newStr
            if(max.indexOf(newStr) != -1){
                return newStr;
            }
        }
    }
    return -1;
}
alert(getMaxStr("abc","abcd"));//abc
</script>

위는 쌍에 대한 전체 소개입니다. JavaScript 비디오 튜토리얼에 대해 더 알고 싶다면 PHP 중국어 웹사이트를 주목하세요.

위 내용은 JavaScript를 사용하여 두 문자열 중 가장 큰 동일한 하위 문자열 찾기(코드 예)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!