算法_比较字符串

比较字符串

难度：简单

描述：

比较两个字符串 A 和 B，确定 A 中是否包含 B 中所有的字符。字符串 A 和 B 中的字符都是 大写字母

样例：

给出 A = “ABCD” B = “ACD”，返回 true

给出 A = “ABCD” B = “AABC”， 返回 false

代码模板：

/**
 * @param A: A string
 * @param B: A string
 * @return: if string A contains all of the characters in B return true else return false
 */
const compareStrings = function(A, B) {};

思路分析：

将字符串转成数组来处理

想一想再看答案

想一想再看答案

想一想再看答案

代码：

const compareStrings = function(A, B) {
  [A, B] = [[...A], [...B]]; // 转成数组操作
  for (let index of B.keys()) {
    if (A.indexOf(B[index]) !== -1) {
      // B数组元素和A数组元素成功匹配
      A.splice(find, 1); // 删除A数组中已匹配到的，保持数量相等
    } else {
      return false; // B数组中有A不包含的字符串
    }
  }
  return true;
};

鼓励我一下：

觉得还不错的话，给我的点个star吧