C ++のメタ文字列（1つの文字列を入れ替えた後に2つの文字列が同じになる可能性があるかどうかを確認する）

このセクションでは、2つの文字列がメタ文字列であるかどうかを確認する方法を説明します。メタ文字列は、非常によく似た文字列です。 1つの文字列で2つの要素を交換すると、他の文字列と一致します。 2つの文字列が「HELLO」と「OELLH」であるとすると、それらはメタ文字列です。

2つの文字列がメタ文字列であるかどうかを確認するには、次の手順に従う必要があります。

手順 −

• 両方の文字列の長さが異なる場合は、falseを返します

• それ以外の場合は、一致していない文字の数を検索し、一致していない文字のインデックスも保存します

• カウントが2より大きい場合は、falseを返します

• それ以外の場合は、これらの文字を交換します。2つの文字列が同じ場合は、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 << "Meta Strings";
   } else {
      cout << "Not Meta Strings";
   }
}

出力

Meta Strings