LeetCode: Angka Rom kepada Integer

Nombor Rom ialah sistem nombor purba yang masih digunakan sehingga kini. Menukarkannya kepada integer biasa ialah cabaran pengaturcaraan biasa. Mari kita pecahkan penyelesaian yang mengendalikan penukaran ini dengan elegan.

Sistem Nombor Rom

Sebelum menyelami kod, mari kita fahami cara angka Rom berfungsi:

• Simbol asas: I (1), V (5), X (10), L (50), C (100), D (500), M (1000)
• Nombor biasanya ditulis terbesar kepada terkecil, kiri ke kanan
• Apabila nombor yang lebih kecil didahulukan sebelum nombor yang lebih besar, ia bermakna penolakan

Penyelesaian

function romanToInteger(str) {
  let symbols = {
    I: 1,
    V: 5,
    X: 10,
    L: 50,
    C: 100,
    D: 500,
    M: 1000,
  }

  let result = 0

  for (let i = 0; i < str.length; i++) {
    const current = str[i]
    const next = str[i + 1]

    if (symbols[current] < symbols[next]) {
      result -= symbols[current]
    } else {
      result += symbols[current]
    }
  }

  return result
}

Cara Ia Berfungsi: Langkah demi Langkah

1. Pemetaan Simbol
Mula-mula, kami mencipta objek yang memetakan setiap angka Rom kepada nilai integer yang sepadan. Ini memudahkan anda mencari nilai dengan cepat.

2. Mengulang Melalui Rentetan
Kami mengulangi setiap aksara dalam rentetan input, menjejaki kedua-dua aksara semasa dan seterusnya.

3. Logik Teras
Untuk setiap watak, kami membandingkan nilainya dengan nilai watak seterusnya:

• Jika nilai semasa kurang daripada nilai seterusnya, kami menolaknya (mengendalikan kes seperti IV = 4)
• Jika tidak, kami menambahkannya pada hasil kami (mengendalikan kes seperti VI = 6)

Contoh

romanToInteger("III") → 3
Setiap saya menambah 1 pada hasil

romanToInteger("IV") → 4
Saya ditolak kerana kurang daripada V

romanToInteger("IX") → 9
Saya ditolak kerana kurang daripada X

Kesimpulan

Penyelesaian ini secara elegan mengendalikan penukaran angka Rom kepada integer dengan menggunakan teknik perbandingan yang mudah. Kod ini ringkas namun cukup berkuasa untuk mengendalikan semua input angka Rom yang sah.

Atas ialah kandungan terperinci LeetCode: Angka Rom kepada Integer. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!