Chuyển đổi một chuỗi này sang chuỗi khác bằng cách sử dụng thêm và xóa các thao tác cuối cùng trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để chuyển đổi một chuỗi này sang chuỗi khác bằng cách sử dụng thêm và xóa các thao tác cuối cùng.

Đối với điều này, chúng tôi sẽ được cung cấp với hai chuỗi. Nhiệm vụ của chúng tôi là tính toán xem chuỗi đầu tiên có thể được chuyển đổi thành chuỗi thứ hai hay không bằng cách thực hiện k hoạt động nối và xóa phần tử cuối cùng.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
//checking if conversion between strings is possible
bool if_convert(string str1, string str2,
int k){
   if ((str1.length() + str2.length()) < k)
   return true;
   //finding common length of both string
   int commonLength = 0;
   for (int i = 0; i < min(str1.length(),
   str2.length()); i++) {
      if (str1[i] == str2[i])
      commonLength++;
      else
      break;
   }
   if ((k - str1.length() - str2.length() +
   2 * commonLength) % 2 == 0)
   return true;
   return false;
}
int main(){
   str1 = "tutorials", str2 = "point";
   k = 5;
   cout << endl;
   if (if_convert(str1, str2, k))
   cout << "Yes";
   else
   cout << "No";
   return 0;
}

Đầu ra

No