Heim  >  Artikel  >  Backend-Entwicklung  >  Minimieren Sie die Anzahl der Zeichenvertauschungen mit demselben Index, sodass die Summe der ASCII-Werte der Zeichen in den beiden Zeichenfolgen eine ungerade Zahl ist

Minimieren Sie die Anzahl der Zeichenvertauschungen mit demselben Index, sodass die Summe der ASCII-Werte der Zeichen in den beiden Zeichenfolgen eine ungerade Zahl ist

王林
王林nach vorne
2023-09-23 17:41:04671Durchsuche

Minimieren Sie die Anzahl der Zeichenvertauschungen mit demselben Index, sodass die Summe der ASCII-Werte der Zeichen in den beiden Zeichenfolgen eine ungerade Zahl ist

In diesem Artikel befassen wir uns mit einem faszinierenden Problem der String-Manipulation und Zeichenkodierung in der Informatik. Die aktuelle Aufgabe besteht darin, die Anzahl der Vertauschungen zwischen identisch indizierten Zeichen zweier Zeichenfolgen so zu minimieren, dass die Summe der ASCII-Werte der Zeichen in den beiden Zeichenfolgen eine ungerade Zahl ist. Wir lösen dieses Problem mit C++, einer leistungsstarken und vielseitigen Programmiersprache, die von vielen Softwareentwicklern bevorzugt wird.

ASCII verstehen

ASCII ist die Abkürzung für American Standard Code for Information Interchange und ein Zeichenkodierungsstandard für die elektronische Kommunikation. ASCII-Codes stellen Text in Computern, Telekommunikationsgeräten und anderen Geräten dar, die Text verwenden.

Problemstellung

Wir haben zwei gleich lange Saiten. Das Ziel besteht darin, den minimalen Austausch von Zeichen an derselben Position in beiden Zeichenfolgen durchzuführen, sodass die Summe der ASCII-Werte der Zeichen in jeder Zeichenfolge eine ungerade Zahl ist.

Lösung

  • Berechnen Sie die ASCII-Summe Berechnen Sie die Summe der ASCII-Werte für jede Zeichenfolge. Überprüfen Sie dann, ob die Summe gerade oder ungerade ist.

  • Umtauschvoraussetzungen festlegen Wenn die Summe bereits eine ungerade Zahl ist, ist kein Umtausch erforderlich. Ist die Summe gerade, ist ein Tausch erforderlich.

  • Finden Sie passende Vertauschungen Finden Sie Zeichen in zwei Zeichenfolgen, deren Vertauschung zu einer ungeraden Summe führen würde. Verfolgen Sie die Anzahl der Börsen.

  • Ergebnisse zurückgebenDie erforderliche Mindestanzahl an Umtauschen zurückgeben.

Beispiel

Hier ist der modifizierte Code, der für alle Szenarien geeignet ist -

#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;
}

Ausgabe

No valid swaps found.

Anleitung

Betrachten Sie zwei Saiten -

str1 = "abc", str2 = "def"

Wir berechnen die ASCII-Summe von str1 (294: a = 97, b = 98, c = 99) und str2 (303: d = 100, e = 101, f = 102). Die ASCII-Summe beträgt 597, was eine ungerade Zahl ist. Daher ist es unmöglich, dass beide Summen ungerade sind und das Programm gibt „Keine gültigen Swaps gefunden“ aus.

Die Lösung löst das Problem effektiv durch einfache Programmierstrukturen und logisches Denken.

Fazit

Die Minimierung des Austauschs, um ungerade Summen von ASCII-Werten zu erhalten, ist ein interessantes Problem, das unser Verständnis von String-Manipulation, Zeichencodierung und Fähigkeiten zur Problemlösung verbessert. Die bereitgestellten Lösungen verwenden die Programmiersprache C++ und zeigen, wie mit verschiedenen Szenarien in der Problemstellung umgegangen wird.

Zu beachten ist, dass bei dieser Lösung davon ausgegangen wird, dass beide Zeichenfolgen die gleiche Länge haben. Wenn Sie dies nicht tun, benötigen Sie zusätzliche Logik, um mit dieser Situation umzugehen.

Das obige ist der detaillierte Inhalt vonMinimieren Sie die Anzahl der Zeichenvertauschungen mit demselben Index, sodass die Summe der ASCII-Werte der Zeichen in den beiden Zeichenfolgen eine ungerade Zahl ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen