找到索引i，使S1的前缀和S2的后缀直到在C ++中串联时形成回文

概念

对于给定的两个相等长度的字符串S1和S2，我们的任务是确定一个索引i，以使S1 [0…i]和S2 [i + 1…n-1]连接在一起时产生回文。已经看到，如果无法确定这样的索引，则打印-1。

输入值

S1 = “pqrsu”, S2 = “wxyqp”

输出结果

1

S1 [0..1] =“ pq”，S2 [2..n-1] =“ ypq”

S1 + S2 =“ pqyqp”表示回文。

输入值

S1 = “pqrst”, S2 = “qprqz”

输出结果

-1

方法

• 首先，我们从0迭代到n（字符串的长度），并将第i个字符从S1复制到另一个字符串（假设它是S）。

• 之后，我们使用另一个临时字符串temp并将S2的字符从索引i +1复制到n。

• 最后，我们验证字符串（S + temp）是否为回文。

示例

// C++ implementation of the approach
#include <bits/stdc++.h>
using namespace std;
// Shows function that returns true if s is palindrome
bool isPalindrome(string str){
   int i = 0;
   int b = str.length() - 1;
   while (i< b) {
      if (str[i] != str[b])
         return false;
      i++;
      b--;
   }
   return true;
}
// Shows function to return the required index
int getIndex1(string S1, string S2, int n){
   string S = "";
   for (int i = 0; i< n; a++) {
      // Used to copy the ith character in S
      S = S + S1[i];
      string temp = "";
      // Used to copy all the character of string s2 in Temp
      for (int b = i + 1; b < n; b++)
         temp += S2[b];
      // Verify whether the string is palindrome
      if (isPalindrome(S + temp)) {
         return i;
      }
   }
   return -1;
}
// Driver code
int main(){
   string S1 = "pqrsu", S2 = "wxyqp";
   int n = S1.length();
   cout << getIndex1(S1, S2, n);
   return 0;
}

输出结果

1