C ++中的元字符串（检查一个字符串交换后两个字符串是否可以相同）

在本节中，我们将看到如何检查两个字符串是否为元字符串。元字符串是非常相似的那些字符串。如果我们在一个字符串中交换两个元素，那么它将与另一个字符串匹配。假设两个字符串是“ HELLO”和“ OELLH”，则它们是元字符串。

要检查两个字符串是否为元字符串，我们必须执行以下步骤。

步骤-

• 如果两个字符串的长度不同，则返回false

• 否则，找到许多不匹配的字符，也存储不匹配字符的索引

• 如果计数大于2，则返回false

• 否则交换这些字符，然后如果两个字符串相同，则返回true，否则返回false。

示例

#include <iostream>
using namespace std;
bool areTheyMetaString(string s1, string s2) {
   int s1_len = s1.length();
   int s2_len = s2.length();
   if (s1_len != s2_len)
   return false;
   int prev = -1, curr = -1;
   int count = 0;
   for (int i=0; i<s1_len; i++) {
      if (s1[i] != s2[i]) {
         count++; // number of unmatched characters
         if (count > 2)
         return false;
         prev = curr;
         curr = i;
      }
   }
   return (count == 2 && s1[prev] == s2[curr] && s1[curr] == s2[prev]);
}
int main() {
   string s1 = "HELLO", s2 = "OELLH";
   if(areTheyMetaString(s1, s2)){
      cout << "元字符串";
   } else {
      cout << "Not 元字符串";
   }
}

输出结果

元字符串