การตรวจสอบความถูกต้องของสมการใน JavaScript

ปัญหา

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

อาร์เรย์ arr ประกอบด้วยสมการสตริงของหนึ่งในสองประเภทต่อไปนี้ -

• ‘X ===Y’

• X!==Y’

ในที่นี้ X และ Y สามารถเป็นตัวแปรใดก็ได้

ฟังก์ชันของเราควรจะตรวจสอบว่าสำหรับสมการทั้งหมดในอาร์เรย์หรือไม่ เราสามารถกำหนดตัวเลขเพื่อให้สมการทั้งหมดในอาร์เรย์เป็นจริงได้

ตัวอย่างเช่น หากอินพุตของฟังก์ชันคือ −

const arr = ['X===Y', 'Y!==Z', 'X===Z'];

จากนั้นผลลัพธ์ควรเป็น −

const output = false;

คำอธิบายผลลัพธ์:

ไม่ว่าเราจะเลือกค่าใดสำหรับ X, Y และ Z สมการทั้งสามก็ไม่มีวันเป็นที่น่าพอใจ

ตัวอย่าง

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

const arr = ['X===Y', 'Y!==Z', 'X===Z'];
const validateEquations = (arr = []) => {
   const map = {};
   const len = {};
   const inValids = [];
   const find = (item) => {
      while(map[item] && item !== map[item]){
         map[item] = map[map[item]];
         item = map[item];
      };
      return item;
   };
   const add = (a, b) => {
      const first = find(a);
      const second = find(b);
      if(first === second){
         return;
      };
      if(len[first] < len[second]){
         map[first] = second;
         len[second] += len[first];
      }else{
         map[second] = first;
         len[first] += len[second];
      }
   }
   arr.forEach((item) => {
      const X = item[0];
      const Y = item[4];
      map[X] = map[X] || X;
      map[Y] = map[Y] || Y;
      len[X] = len[X] || 1;
      len[Y] = len[Y] || 1;
      if(item[1] === '!'){
         inValids.push([X, Y]);
      }else{
         add(X, Y);
      };
   });
   return inValids.every(([a, b]) => find(a) !== find(b))
};
console.log(validateEquations(arr));

ผลลัพธ์

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

false