Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

วิธีสร้างสตริงที่ไม่มีอักขระซ้ำ n แยกรายการอักขระ ใน JavaScript


สมมติว่าเราแยกอาร์เรย์ของอักขระเดี่ยว เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์เหล่านั้นทั้งหมด

ฟังก์ชันควรสร้างสตริงที่เป็นไปได้ทั้งหมดที่ −

  • มีเพียงหนึ่งตัวอักษรจากแต่ละอาร์เรย์

  • ต้องไม่มีอักขระที่ซ้ำกัน (เนื่องจากอาร์เรย์อาจมีองค์ประกอบทั่วไป)

เพื่อจุดประสงค์ของปัญหานี้ เราจะพิจารณาอาร์เรย์ทั้งสามนี้ แต่เราจะเขียนฟังก์ชันของเราเพื่อให้ทำงานได้ดีกับจำนวนตัวแปรของอาร์เรย์ -

const arr1 = [a,b ,c,d ];
const arr2 = [e,f ,g ,a];
const arr3 = [m, n, o, g, k];

ตัวอย่าง

รหัสสำหรับสิ่งนี้จะเป็น −

const arr1 = ['a','b' ,'c','d' ];
const arr2 = ['e','f' ,'g' ,'a'];
const arr3 = ['m', 'n', 'o', 'g', 'k'];
const allCombinations = (...arrs) => {
   let res = [];
   const reduced = arrs.reduce((acc, b) => acc.reduce((r, v) => {
      return r.concat(b.map(el => {
         return [].concat(v, el);
      }))
   }, [])
   );
   res = reduced.filter(el => new Set(el).size === el.length);
   return res.map(el => el.join(' '));
};
console.log(allCombinations(arr1, arr2, arr3));

ผลลัพธ์

และผลลัพธ์ในคอนโซลจะเป็น −

[
   'a e m', 'a e n', 'a e o', 'a e g', 'a e k',
   'a f m', 'a f n', 'a f o', 'a f g', 'a f k',
   'a g m', 'a g n', 'a g o', 'a g k', 'b e m',
   'b e n', 'b e o', 'b e g', 'b e k', 'b f m',
   'b f n', 'b f o', 'b f g', 'b f k', 'b g m',
   'b g n', 'b g o', 'b g k', 'b a m', 'b a n',
   'b a o', 'b a g', 'b a k', 'c e m', 'c e n',
   'c e o', 'c e g', 'c e k', 'c f m', 'c f n',
   'c f o', 'c f g', 'c f k', 'c g m', 'c g n',
   'c g o', 'c g k', 'c a m', 'c a n', 'c a o',
   'c a g', 'c a k', 'd e m', 'd e n', 'd e o',
   'd e g', 'd e k', 'd f m', 'd f n', 'd f o',
   'd f g', 'd f k', 'd g m', 'd g n', 'd g o',
   'd g k', 'd a m', 'd a n', 'd a o', 'd a g',
   'd a k'
]