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
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 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.
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.
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ückgeben − Die erforderliche Mindestanzahl an Umtauschen zurückgeben.
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; }
No valid swaps found.
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.
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!