文字'a'文字列を追加した後に文字列を検索するC++プログラムが非パリンドロームになります

小文字の英字を含む文字列Sがあるとします。 Sには文字「a」を1つだけ挿入する必要があります。それを挿入した後、Sを回文ではなくすることができる場合はその文字列を返し、そうでない場合は「不可能」を返します。

したがって、入力がS ="bpapb"のような場合、出力は "bpaapb"

ステップ

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

if concatenation of S and "a" is not palindrome, then:
   return S concatenation 'a'
otherwise when concatenation of "a" + S is not palindrome, then:
   return 'a' concatenation S
Otherwise
   return "Impossible"

例

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

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

bool p(const string& s) {
   for (int i = 0; i < s.size() / 2; i++)
   if (s[i] != s[s.size() - 1 - i])
      return false;
   return true;
}
string solve(string S) {
   if (!p(S + 'a'))
      return S + 'a';
   else if (!p('a' + S))
      return 'a' + S;
   else
      return "Impossible";
}
int main() {
   string S = "bpapb";
   cout << solve(S) << endl;
}

入力

"bpapb"

出力

bpapba