执行给定操作后查找出现次数最多的字符

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

char maxOccurringChar(const std::string &s, const std::vector<std::pair<int, int>> &operations) {
   std::vector<int> frequency(26, 0);
   std::string modifiedString = s;
   
   // Initialize the frequency array with the original string's character occurrences
   for (char c : modifiedString) {
      frequency[c - 'a']++;
   }
   
   for (const auto &op : operations) {
      int i = op.first;
      int j = op.second;
   
      // Decrement the frequency of the characters being swapped
      frequency[modifiedString[i] - 'a']--;
      frequency[modifiedString[j] - 'a']--;
   
      // Perform the swap
      std::swap(modifiedString[i], modifiedString[j]);
   
      // Increment the frequency of the swapped characters
      frequency[modifiedString[i] - 'a']++;
      frequency[modifiedString[j] - 'a']++;
   }

   // Find the character with the maximum occurrence
   int maxFrequency = 0;
   char maxChar = 'a';
   for (int i = 0; i < 26; i++) {
      if (frequency[i] > maxFrequency) {
         maxFrequency = frequency[i];
         maxChar = 'a' + i;
      }
   }
   
   return maxChar;
}

int main() {
   std::string s = "aabcbdb";
   std::vector<std::pair<int, int>> operations = { {1, 4}, {2, 5} };
   
   char maxChar = maxOccurringChar(s, operations);
   std::cout << "The maximum occurring character after performing the operations is: " << maxChar << std::endl;
   
   return 0;
}

import java.util.Arrays;

public class MaxOccurringChar {
   public static char maxOccurringChar(String s, int[][] operations) {
      int[] frequency = new int[26];
      char[] modifiedString = s.toCharArray();

      // Initialize the frequency array with the original string's character occurrences
      for (char c : modifiedString) {
         frequency[c - 'a']++;
      }

      for (int[] op : operations) {
         int i = op[0];
         int j = op[1];

         // Decrement the frequency of the characters being swapped
         frequency[modifiedString[i] - 'a']--;
         frequency[modifiedString[j] - 'a']--;

         // Perform the swap
         char temp = modifiedString[i];
         modifiedString[i] = modifiedString[j];
         modifiedString[j] = temp;

         // Increment the frequency of the swapped characters
         frequency[modifiedString[i] - 'a']++;
         frequency[modifiedString[j] - 'a']++;
      }

      // Find the character with the maximum occurrence
      int maxFrequency = 0;
      char maxChar = 'a';
      for (int i = 0; i < 26; i++) {
         if (frequency[i] > maxFrequency) {
            maxFrequency = frequency[i];
            maxChar = (char) ('a' + i);
         }
      }

      return maxChar;
    }

    public static void main(String[] args) {
      String s = "aabcbdb";
      int[][] operations = { {1, 4}, {2, 5} };

      char maxChar = maxOccurringChar(s, operations);
      System.out.println("The maximum occurring character after performing the operations is: " + maxChar);
   }
}

def max_occuring_char(s, operations):
   frequency = [0] * 26
   modified_string = list(s)

   # Initialize the frequency array with the original string's character occurrences
   for c in modified_string:
      frequency[ord(c) - ord('a')] += 1

   for op in operations:
      i, j = op

      # Decrement the frequency of the characters being swapped
      frequency[ord(modified_string[i]) - ord('a')] -= 1
      frequency[ord(modified_string[j]) - ord('a')] -= 1

      # Perform the swap
      modified_string[i], modified_string[j] = modified_string[j], modified_string[i]

      # Increment the frequency of the swapped characters
      frequency[ord(modified_string[i]) - ord('a')] += 1
      frequency[ord(modified_string[j]) - ord('a')] += 1

   # Find the character with the maximum occurrence
   max_frequency = 0
   max_char = 'a'
   for i in range(26):
      if frequency[i] > max_frequency:
         max_frequency = frequency[i]
         max_char = chr(ord('a') + i)

   return max_char

s = "aabcbdb"
operations = [(1, 4), (2, 5)]

max_char = max_occuring_char(s, operations)
print("The maximum occurring character after performing the operations is:", max_char)