3番目の文字列から交換することで2つの文字列を等しくできることを確認するC++プログラム

同じ長さnの3つのストリングS、T、およびUがあるとします。 0からn-1の範囲のすべてのインデックスiについて、U[i]をS[i]またはT[i]のいずれかと交換する必要があります。したがって、合計でn回のスワッピング操作を実行しました。このようなn回の操作の後、文字列SをTとまったく同じにすることができるかどうかを確認する必要があります。

したがって、入力がS="abc"のような場合。 T ="bca"; U ="bca"の場合、出力はTrueになります。これは、すべてのiについて、U[i]をS[i]と交換すると、「bca」になり、Tはすでに「bca」になっているためです。

ステップ

これを解決するには、次の手順に従います-

for initialize i := 0, when S[i] is non-zero, update (increase i by 1), do:
   if S[i] is not equal to U[i] and T[i] is not equal to U[i], then:
      return false
   return true

例

理解を深めるために、次の実装を見てみましょう-

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

bool solve(string S, string T, string U) {
   for (int i = 0; S[i]; ++i)
      if (S[i] != U[i] && T[i] != U[i])
         return false;
   return true;
}
int main() {
   string S = "abc";
   string T = "bca";
   string U = "bca";
   cout << solve(S, T, U) << endl;
}

入力

"abc", "bca", "bca"

出力

1