字符串匹配（删除指定字符）/codewars练习

Write function scramble(str1,str2) that returns true if a portion of str1 characters can be rearranged to match str2, otherwise returnsfalse.

For example:
str1 is 'rkqodlw' and str2 is 'world' the output should returntrue.
str1 is 'cedewaraaossoqqyt' and str2 is 'codewars' should returntrue.

str1 is 'katas' and str2 is 'steak' should return false

.Performance needs to be considered

将字符串str1重新排序以匹配字符串str2，匹配成功函数返回true，失败则返回false。（只考虑a~z的小写字母，没有标点或数字）

开始的思路是遍历str2中的每一个字符，对比str1中是否存在，存在则移除，不存在返回false。

  for(var i=str2.length;i--;){
    var n = str1.indexOf(str2[i]);
    if(n==-1){return false;}
    else{str1=str1.substring(0,n)+ str1.substring(n+1);} //substring()方法删除指定字符
  }
  return true;

}

function scramble(str1, str2) {
  for(var i=str2.length;i--;){
    if(str1.replace(str2[i],"")==str1){ return false;}
    str1 = str1.replace(str2[i],"");  //replace()方法删除指定字符
  }
  return true;

}   

因为要考虑到性能，提交以上答案不能通过，只能从其它角度重新考虑。只要字符的个数可以匹配，就是返回true。创建对象，属性名为str2中的字符，属性值为此字符的个数。

function scramble(str1, str2) {
  var map={};
  for(var i = str1.length;i--;) {
    map[str1[i]] ? map[str1[i]]++ : map[str1[i]]=1;
  }
  for(var i = str2.length;i--;) {
    if(!map[str2[i]]) return false;
    map[str2[i]]--;
  }
  return true;

}

//再贴一段更简单的代码（利用数组的reduce方法将字符信息放入occurences对象中）

function scramble(str1, str2) {
  let occurences = str1.split("").reduce((obj, cur) => { obj[cur] ? obj[cur]++ : obj[cur] = 1; return obj; }, {});
  return str2.split("").every((character) => --occurences[character] >= 0);
}