Chuỗi dài nhất có thể xây dựng từ hai chuỗi trong JavaScript

Vấn đề

Chúng ta cần viết một hàm JavaScript nhận vào hai chuỗi s1 và s2 chỉ chứa chữ cái a-z. Hàm sẽ trả về một chuỗi đã sắp xếp, dài nhất có thể, chứa các ký tự riêng biệt - mỗi ký tự chỉ lấy một lần - đến từ s1 hoặc s2.

Ví dụ

Dưới đây là mã nguồn:

const str1 = "xyaabbbccccdefww"; 
const str2 = "xxxxyyyyabklmopq"; 
const longestPossible = (str1 = '', str2 = '') => { 
  const combined = str1.concat(str2); 
  const lower = combined.toLowerCase(); 
  const split = lower.split(''); 
  const sorted = split.sort(); 
  const res = []; 
  for(const el of sorted){ 
    if(!res.includes(el)){ 
      res.push(el) 
    } 
  } 
  return (res.join('')); 
}; 
console.log(longestPossible(str1, str2));

Kết quả

Kết quả đầu ra trong console:

abcdefklmopqwxy