Minimumkan bilangan swap aksara dengan indeks yang sama supaya jumlah nilai ASCII aksara dalam dua rentetan adalah nombor ganjil

Dalam artikel ini, kami menyelidiki masalah manipulasi rentetan dan pengekodan aksara dalam sains komputer yang menarik. Tugas semasa adalah untuk meminimumkan bilangan swap antara aksara yang diindeks yang sama bagi dua rentetan supaya jumlah nilai ASCII aksara dalam dua rentetan adalah nombor ganjil. Kami menyelesaikan masalah ini menggunakan C++, bahasa pengaturcaraan yang berkuasa dan serba boleh yang digemari oleh banyak pembangun perisian.

Fahami ASCII

ASCII ialah singkatan American Standard Code for Information Interchange dan merupakan standard pengekodan aksara untuk komunikasi elektronik. Kod ASCII mewakili teks dalam komputer, peralatan telekomunikasi dan peranti lain yang menggunakan teks.

Pernyataan Masalah

Kami mempunyai dua tali yang sama panjang. Matlamatnya adalah untuk melakukan pertukaran minimum aksara pada kedudukan yang sama dalam kedua-dua rentetan supaya jumlah nilai ASCII aksara dalam setiap rentetan ialah nombor ganjil.

Penyelesaian

• Kira jumlah ASCII − Kira jumlah nilai ASCII ​​untuk setiap rentetan. Kemudian, semak sama ada jumlahnya genap atau ganjil.

• Tentukan keperluan pertukaran − Jika jumlahnya sudah menjadi nombor ganjil, tiada pertukaran diperlukan. Jika jumlahnya genap, pertukaran diperlukan.

• Cari swap yang sepadan − Cari aksara dalam dua rentetan yang pertukaran akan menghasilkan jumlah ganjil. Jejaki bilangan pertukaran.

• Kembali keputusan−Kembalikan bilangan minimum pertukaran yang diperlukan.

Contoh

Berikut ialah kod yang diubah suai sesuai untuk semua senario -

#include <bits/stdc++.h>
using namespace std;

int minSwaps(string str1, string str2) {
   int len = str1.length();
   int ascii_sum1 = 0, ascii_sum2 = 0;
   
   for (int i = 0; i < len; i++) {
      ascii_sum1 += str1[i];
      ascii_sum2 += str2[i];
   }
   
   // If total sum is odd, it's impossible to have both sums odd
   if ((ascii_sum1 + ascii_sum2) % 2 != 0) return -1;
   
   // If both sums are odd already, no swaps are needed
   if (ascii_sum1 % 2 != 0 && ascii_sum2 % 2 != 0) return 0;
   
   // If both sums are even, we just need to make one of them odd
   if (ascii_sum1 % 2 == 0 && ascii_sum2 % 2 == 0) {
      for (int i = 0; i < len; i++) {
         // If we find an odd character in str1 and an even character in str2, or vice versa, swap them
         if ((str1[i] - '0') % 2 != (str2[i] - '0') % 2) return 1;
      }
   }

   // If we reach here, it means no eligible swaps were found
    return -1;
}

int main() {
   string str1 = "abc";
   string str2 = "def";
   
   int result = minSwaps(str1, str2);
   if(result == -1) {
      cout << "No valid swaps found.\n";
   } else {
      cout << "Minimum swaps required: " << result << endl;
   }
   
   return 0;
}

Output

No valid swaps found.

Arahan

Pertimbangkan dua rentetan -

str1 = "abc", str2 = "def"

Kami mengira jumlah ASCII str1 (294: a = 97, b = 98, c = 99) dan str2 (303: d = 100, e = 101, f = 102). Jumlah ASCII ialah 597, iaitu nombor ganjil. Oleh itu, adalah mustahil untuk kedua-dua jumlah menjadi ganjil, dan program akan mengeluarkan "Tiada carian swap yang sah".

Penyelesaian menyelesaikan masalah dengan berkesan menggunakan struktur pengaturcaraan mudah dan penaakulan logik.

Kesimpulan

Meminimumkan pertukaran untuk mendapatkan jumlah ganjil bagi nilai ASCII adalah masalah menarik yang meningkatkan pemahaman kita tentang manipulasi rentetan, pengekodan aksara dan kemahiran menyelesaikan masalah. Penyelesaian yang disediakan menggunakan bahasa pengaturcaraan C++ dan menunjukkan cara mengendalikan senario yang berbeza dalam pernyataan masalah.

Satu perkara yang perlu diambil perhatian ialah penyelesaian ini menganggap kedua-dua rentetan adalah sama panjang. Jika tidak, anda memerlukan logik tambahan untuk mengendalikan situasi ini.

Atas ialah kandungan terperinci Minimumkan bilangan swap aksara dengan indeks yang sama supaya jumlah nilai ASCII aksara dalam dua rentetan adalah nombor ganjil. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!