对“xAyB”形式的字符串进行编码，其中x和y基于数字的计数。

---

在这个问题中，我们需要将字符串编码为 xAyB 格式，其中 x 是两个字符串在相同索引处出现的数字计数，y 是两个字符串在不同索引处出现的数字计数。

我们可以通过计算两个字符串中相同的数字来解决这个问题。此外，我们可以计算两个字符串中在相同索引处出现的相同数字的总数来对字符串进行编码。

问题陈述 - 我们得到了两个长度相同的字符串 str1 和 str2，它们只包含数字。我们需要将给定的字符串编码为 xAyB 格式。这里，A 和 B 是常量。

• X 是在 str1 和 str2 中相同且存在于相同索引处的数字总数。

• Y 是在 str1 和 str2 中相同但存在于不同索引处的数字总数。

示例

输入

str1 = 4231, str2 = 4623

输出

1A2B

解释 - 在输入字符串中，“2”是公共数字，并且在两个字符串中的相同索引处存在。

在两个字符串中，“4”和“3”也是公共数字，它们存在于不同的索引处。

输入

str1 = 1234, str2 = 1234

输出

4A0B

解释 - 在给定的字符串中，所有字符都相同，并且存在于相同的索引处。因此，x 为 4，y 为 0。

输入

str1 = 6543, str2 = 3456;

输出

0A4B

解释 - 给定的字符串包含所有相同的字符，但存在于不同的索引处。因此，x 为 0，y 为 4。

方法 1

在这种方法中，我们将找到两个字符串中相同数字的计数。之后，我们将找到在相同索引处出现的相同数字的计数，并使用它来计算在不同索引处出现的相同数字的总数。

算法

步骤 1 - 使用 toString() 方法将整数转换为字符串。

步骤 2 - 初始化大小为 10 且值为 0 的 freq1 和 freq2 列表，用于存储 str1 和 str2 中数字的频率。

步骤 3 - 逐个遍历 str1 和 str2 来计算数字的频率。

步骤 4 - 将 'sameDigits' 变量初始化为零，用于存储两个字符串中相同数字的计数，并将 'sameIndex' 初始化为零，用于存储在相同索引处出现的相同数字的计数。

步骤 5 - 进行 0 到 9 次迭代，并将 freq1[p] 和 freq2[p] 的最小值添加到 'sameDigits' 变量的值中。

步骤 6 - 现在，遍历两个字符串，如果在两个字符串的第 p 个索引处任何字符相同，则将 'sameIndex' 的值增加 1。

步骤 7 - 从 sameDigits 中减去 sameIndex。

步骤 8 - 编码字符串。这里，sameIndex 是 x 的值，sameDigits 是 y 的值。

步骤 9 - 返回编码后的字符串。

示例

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

string getEncodedStr(int str1, int str2) {
   // Conver numeric strings to strings
   string temp1 = to_string(str1), temp2 = to_string(str2);
   // Calculate sameDigits of digits in str1
   vector<int> freq1(10, 0);
   for (char ch : temp1)
      freq1[ch - '0']++;
   // Calculate sameDigits of digits in str2
   vector<int> freq2(10, 0);
   for (char ch : temp2)
      freq2[ch - '0']++;
   int sameDigits = 0, sameIndex = 0;
   // Find the total number of counts of the same digits
   for (int p = 0; p < 10; p++)
      sameDigits += min(freq1[p], freq2[p]);
   // Find the total number of counts of the same digits on the same indices
   for (int p = 0; p < temp1.length() && temp2.length(); p++) {
      if (temp1[p] == temp2[p]) {
         sameIndex++;
      }
   }
   // Get the total number of the same digits on different indices
   sameDigits -= sameIndex;
   // Encode the string
   string ans = "" + to_string(sameIndex) + "A" + to_string(sameDigits) + "B";
   return ans;
}
int main() {
   int str1 = 4231, str2 = 4623;
   cout << "The encoded string is - " << getEncodedStr(str1, str2) << endl;
   return 0;
}

输出

The encoded string is - 1A2B

时间复杂度 - O(N)，用于遍历字符串和计数数字频率。

空间复杂度 - O(1)，因为我们使用常量空间来计算 10 个数字的频率。

我们学习了通过计算在相同和不同索引处出现的相同数字来对字符串进行编码。程序员可以尝试通过使用在相同或不同索引处出现的数字的和来对字符串进行编码。