배열의 원소 비교하기 알고리즘

var arr1 : Array = ["너구리","호랑이","망아지"];

var arr2 : Array = ["고양이","말미잘","너구리"];

var arr3 : Array = ["호랑이","망이지","너구리"];

var arr4 : Array = ["말미잘","너구리","호랑이","고양이"];

1. 두배열의 모든 원소가 동일한지 여부를 판단하는 함수 만들기

1) 각 배열의 원소끼리 비교하여 동일 갯수가 3개 이면 true를 반환하는 함수 -  2중 for 문

function isEqual( arr1 : Array, arr2 : Array ) : Boolean

{

var n1 : int = arr1.length;

var n2 : int = arr2.length;

var cnt : int = 0;

if( n1 != n2 ) return false;

for( var i : int = 0 ; i < n1 ; i++)

{

// i번째 원소에[ 대해서 arr[i]

for( var j : int = 0 ; j < n2 ; j++)

{

if( arr1[i] ==arr[j])

{

cnt++;

break;

}

}

}

if( cnt == arr1.length && cnt == arr2.length )

{

return true;

}else{

return false;

}

}

2) 1번 배열에 있는 원소가 2번 배열에 있는지를 판단하는 함수  - for 문 1번

function isEqual ( arr1 : Array , arr2 : Array ) : Boolean

{

var n : int= arr1.length;

if( arr1.length != arr2.length ) return false;

for( var i : int = 0 ; i < n ; i++)

{

if( arr2.indexOf( arr[i]) == -1 )  // indexOf 값이 -1이면 배열에 없다는 뜻

{

return false;

}

}

return true;

}

3) 배열을 sort 한다음 문자열로 바꾸어 비교하는 함수 - for 문자용 안함

function isEqual( arr1 : Array, arr2 : Array ) : Boolean

{

var a : str = arr1.sort();

var b : str = arr2.sort();

if( a == b)

{

return true;

}

return false;

}

2. a라는 배열이 b라는 배열의 모든 원소를 포함하고 있는지를 판단하는 함수를 만드시오