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

การขยายนิพจน์ทวินามโดยใช้ JavaScript


ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่ใช้นิพจน์ในรูปแบบ (ax+b)^n โดยที่ a และ b เป็นจำนวนเต็มที่อาจเป็นค่าบวกหรือค่าลบ x คือตัวแปรอักขระตัวเดียวใดๆ และ n เป็นจำนวนธรรมชาติ ถ้า a =1 จะไม่มีสัมประสิทธิ์อยู่หน้าตัวแปร

ฟังก์ชันของเราควรส่งคืนฟอร์มที่ขยายเป็นสตริงในรูปแบบ ax^b+cx^d+ex^f... โดยที่ a, c และ e คือสัมประสิทธิ์ของเทอม x คือตัวแปรหนึ่งตัวดั้งเดิมที่ ถูกส่งผ่านในนิพจน์ดั้งเดิมและ b, d และ f เป็นพลังที่ x ถูกยกขึ้นในแต่ละเทอมและอยู่ในลำดับที่ลดลง

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const str = '(8a+6)^4';
const trim = value => value === 1 ? '' : value === -1 ? '-' : value
const factorial = (value, total = 1) =>
value <= 1 ? total : factorial(value - 1, total * value)
const find = (str = '') => {
   let [op1, coefficient, variable, op2, constant, power] = str
   .match(/(\W)(\d*)(\w)(\W)(\d+)..(\d+)/)
   .slice(1)
   power = +power
   if (!power) {
      return '1'
   }
   if (power === 1) {
      return str.match(/\((.*)\)/)[1]
   }
   coefficient =
   op1 === '-'
   ? coefficient
   ? -coefficient
   : -1
   : coefficient
   ? +coefficient
   : 1
   constant = op2 === '-' ? -constant : +constant
   const factorials = Array.from({ length: power + 1 }, (_,i) => factorial(i))
   let result = ''
   for (let i = 0, p = power; i <= power; ++i, p = power - i) {
      let judge =
      factorials[power] / (factorials[i] * factorials[p]) *
      (coefficient * p * constant * i)
      if (!judge) {
         continue
      }
      result += p
      ? trim(judge) + variable + (p === 1 ? '' : `^${p}`)
      : judge
      result += '+'
   }
   return result.replace(/\+\-/g, '-').replace(/\+$/, '')
};
console.log(find(str));

ผลลัพธ์

576a^3+1152a^2+576a