我們被給定一個長度為任意給定長度的字符串'str'。任務(wù)是重新排列字符，使輸出成為一個回文字符串，而不添加或刪除給定輸入字符串中的字符?；匚淖址侵缸址砸环N方式排列，使得它們從開始到結(jié)束發(fā)音相同。

讓我們看看這個的各種輸入輸出場景 -

輸入?- 字符串str = "itnin"

輸出?- 如果可能，字符的重新排列形成回文字符串是：nitin

解釋?- 我們被給定一個字符串類型的變量，假設(shè)為str?，F(xiàn)在我們將重新排列輸入字符串的字符，使其成為一個回文字符串，如果不是的話

輸入 - 字符串str = "baaaba"

輸出 - 可能的字符重新排列形成回文的結(jié)果是：aabbaa

解釋 - 我們給定一個字符串類型的變量，假設(shè)為str?，F(xiàn)在我們將重新排列輸入字符串的字符，使其成為回文字符串，如果不可能，則返回'NOT POSSIBLE'。因此，給定輸入字符串的輸出為'aabbaa'。

下面程序中使用的方法如下

• 輸入一個字符串類型的變量，假設(shè)為str，并計算字符串的大小，將其存儲在一個名為length的變量中。

• 將數(shù)據(jù)傳遞給函數(shù)Rearrangement(str, length)。

• 在函數(shù)Rearrangement(arr, length)內(nèi)部

  • 創(chuàng)建一個名為'um'的unordered_map類型變量，它存儲char和integer類型的鍵值對。

  • 聲明一個整數(shù)類型變量total，并將其設(shè)置為0。

  • 創(chuàng)建一個字符類型變量'ch'和字符串類型變量str_1和str_2。

  • 從i到0的循環(huán)開始，直到i小于length。在循環(huán)內(nèi)，通過遞增值1設(shè)置um[str[i]]。

  • 開始循環(huán)FOR來迭代map 'um'。在循環(huán)內(nèi)，檢查IF it.second % 2不等于0，則將total增加1，并將ch設(shè)置為it.first。

  • 檢查IF total大于1或total = 1且length % 2 = 0，則返回0。

  • 開始循環(huán)FOR來迭代map 'um'。在循環(huán)內(nèi)，將str(it.second / 2, it.first)設(shè)置為str，將str_1設(shè)置為str_1 + str，將str_2設(shè)置為str + str_2。

  • 檢查IF total = 1，則返回str_1 + ch + str_2。否則，返回str_1 + str_2。

• 打印結(jié)果。

示例

#include <bits/stdc++.h>
using namespace std;
string Rearrangement(string str, int length){
   unordered_map<char, int> um;
   int total = 0;
   char ch;
   string str_1 = "";
   string str_2 = "";

   for (int i = 0; i < length; i++){
      um[str[i]]++;
   }
   for(auto it : um){
      if(it.second % 2 != 0){
         total++;
         ch = it.first;
      }
   }
   if(total > 1 || total == 1 && length % 2 == 0){
      return 0;
   }
   for(auto it : um){
      string str(it.second / 2, it.first);
      str_1 = str_1 + str;
      str_2 = str + str_2;
   }
   if(total == 1){
      return str_1 + ch + str_2;
   }
   else{
      return str_1 + str_2;
   }
}
int main(){
   string str = "itnin";
   int length = str.size();
   cout<<"Rearrangement of characters to form palindrome if possible is: "<<Rearrangement(str, length);
   return 0;
}

輸出

如果我們運行上述代碼，將會生成以下輸出

Rearrangement of characters to form palindrome if possible is: nitin

以上是將字符重新排列以形成回文（如果可能）在C++中的詳細(xì)內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！