[JavaScript 刷题] Code Signal - 共用字符数(commonCharacterCount)

众神灭世

[JavaScript 刷题] Code Signal - 共用字符数(commonCharacterCount)

标题问题地点：commonCharacterCount
标题问题

以下：
Given two strings, find the number of common characters between them.
Example:
For s1 = "aabcc" and s2 = "adcaa", the output should be
commonCharacterCount(s1, s2) = 3.
Strings have 3 common characters - 2 "a"s and 1 “c”.
Input/Output:

• [execution time limit] 4 seconds (js)
  
• [input] string s1
  A string consisting of lowercase English letters.
  Guaranteed constraints:
  1 ≤ s1.length < 15.
  
• [input] string s2
  A string consisting of lowercase English letters.
  Guaranteed constraints:
  1 ≤ s2.length < 15.
  
• [output] integer
  

解题思路

实在那一讲题战上一讲刷的 Code Signal - 一切最少字符串(all longest strings) 有面类似的处所，皆是对数组举办迭代，最初将迭代的成果以键值对的方法举办存储。
不外那里存储的键值对是 字符-呈现次数。
正在 s1 战 s2 的字符皆有了，以后要做的事情便是寻觅两个字符串订交的字符，将订交的字符数字相减，就可以找到终极的成果。
别的需求留意一面的便是，订交的字符利用的是 Math.min() 来举办供值的操纵。
那题对我次要的磨练仍是 Map 的函数挪用，那圆里确实卡的有面暂。别的，需求留意的是，s1Map.keys() 返回的是一个迭代器，其实不能间接利用 Array 的函数举办操纵。没有利用 Array.from(s1Map.keys()) 转换也能够利用 [...s1Map.keys()] 的方法举办隐式转换。
利用 JavaScript 解题

1. function commonCharacterCount(s1, s2) {
2.   const s1Map = getAllOccurance(s1);
3.   const s2Map = getAllOccurance(s2);
5.   const intersection = Array.from(s1Map.keys()).filter((key) => s2Map.has(key));
7.   let sum = 0;
9.   for (const key of intersection) {
10.     sum += Math.min(s1Map.get(key), s2Map.get(key));
11.   }
13.   return sum;
14. }
16. const getAllOccurance = (str) => {
17.   const map = new Map();
19.   for (const char of str) {
20.     if (map.has(char)) {
21.       const updatedVal = map.get(char) + 1;
22.       map.set(char, updatedVal);
23.     } else {
24.       map.set(char, 1);
25.     }
26.   }
28.   return map;
29. };

复造代码

免责声明：假如进犯了您的权益，请联络站少，我们会实时删除侵权内乱容，感谢协作！