題目來自codewars,原題大意為,你在森林中需要一個方向的指引走出去,因為精力和食物有限,所以你要精簡路徑,比如路徑為 ,東-西-南-北,那你就呆在原地不要動,如果路徑為東--西--西--南--北,那就只往西走好了,但是這種相反方向的抵消只針對相鄰,如果不相鄰則不能抵消,比如路徑為 北--東--南--西,那就乖乖按路徑走就對了。
? ? 任務(wù)就是寫一個函數(shù)dirReduc,來實現(xiàn)路徑的精簡。輸入為數(shù)組,比如:dirReduc(["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"] ,輸出為["WEST"]。
方案:
function isOppsite(str1,str2)
{
if (str1 + str2 == "NORTHSOUTH") return 1 ;
if (str1 + str2 == "SOUTHNORTH") return 1;
if (str1 + str2 == "EASTWEST")? return 1 ;
if (str1 + str2 == "WESTEAST")? return 1 ;
return 0;
}
function dirReduc(arr){
// ...
for(var i = 0,len = arr.length ; i < len ; i ++){
if( isOppsite(arr[i],arr[i+1] )){
arr.splice(i,2);
dirReduc(arr);
}
}
return arr;
}