세 번째 문자열에서 교체하여 두 문자열을 동일하게 만들 수 있는지 확인하는 C++ 프로그램

길이가 n인 세 개의 문자열 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