JavaScript 删除第一个字符串中与第二个字符串不相符的元素

问题陈述要求用户提供两个字符串数组作为输入，我们需要按照条件删除第一个字符串中存在但第二个字符串中不存在的元素。

同样的问题陈述也可以被视为给定两个字符串数组，问题陈述的解决方案应该返回原始第一个字符串数组的更新版本，使得第一个字符串数组只包含出现在第二个字符串数组中的元素，在找到两个字符串数组的交集或删除不在第二个字符串数组中的元素时保持原始第一个字符串的顺序。

什么是JavaScript中的Map

问题陈述在主要操作中有效地使用了map数据结构作为核心逻辑，用于删除与字符串数组2中的元素不常见的元素，其中字符串数组1和字符串数组2都将被用户作为输入源提供。

Map是一种键值对数据结构，同时也是javascript中的函数，但两者在语法上有所不同。map数据结构中的键和值对可以是任何数据类型。它可以用于插入、删除、更新或执行任何操作。

语法和示例如下：

let colorMap = new Map([
        ["Red", 2],
        ["Blue", 3],
        ["Yellow", 5]
    ]);

console.log(colorMap);

输出

Map { 'Red' => 2, 'Blue' => 3, 'Yellow' => 5 }

步骤

步骤1 - 声明一个名为findCommonInStringArray的函数，它以字符串数组array1和array2作为输入。

步骤2 - 使用split方法将两个字符串数组的每个字符拆分，参数为space分隔符。

步骤3 - 在javascript中创建一个map数据结构，它是一种高效的数据结构，可以以最佳时间复杂度搜索、插入或删除数组元素。

步骤4 - 遍历字符串数组array2的每个字符元素，并将数字1的计数插入到每个单独且唯一的元素中。

步骤5 - 使用map数据结构指出字符串数组2的每个单独元素，并为每个字符标记数字值1。

步骤6 - 使用javascript的filter方法过滤掉在字符串数组2中也出现的元素，并将结果保存在新的map数据结构newMap中。

步骤7 - 使用javascript的join方法将出现在字符串数组2中的共同字符连接到字符串数组1中的整个字符串中。

示例

function findCommonInStringArray(arr1,arr2)
{
       let stringArray1 = arr1.split('');
       let stringArray2 = arr2.split('');

       const newMap = {};

       stringArray2.forEach(element=>{
        newMap[element] =1;
    })

    stringArray1 = stringArray1.filter(element => {
      return newMap.hasOwnProperty(element);
   });

   return stringArray1.join('');
}
const str1 = 'abcdefgh';
const str2 = 'bananana';

const newStringArray1 = findCommonInStringArray(str1,str2);
console.log(newStringArray1);

输出

ab

时间和空间复杂度

split方法的时间复杂度取决于要分割的字符数，最坏情况的时间复杂度为O(n)，之后是map数据结构，需要遍历O(n)来标记具有数值1的每个元素，JavaScript的filter方法也需要遍历O(n)的最差时间复杂度来过滤掉不在字符串数组2中出现的元素，总的时间复杂度为O(n)，空间复杂度为O(1)，因为我们没有分配额外的内存。