重新排列字符串以最大化 C++ 中回文子字符串的数量
我们得到了一个任意给定长度的字符串“str”。任务是以这样一种方式重新排列字符，即有最大的子串将是回文字符串，而无需从给定的输入字符串中添加或删除字符。回文字符串是这样一种字符串，其中字符的排列方式使它们从头到尾发音相同。
让我们看看这个的各种输入输出场景-
输入 -字符串str="itnin"
输出 -重新排列字符串以最大化回文子串的数量是：iinnt。
说明 -我们给定了一个字符串类型变量，比如说，str。现在我们将重新排列输入字符串的字符，使其成为最大回文字符串，如果不可能，则返回“NOTPOSSIBLE”。因此具有给定输入字符串的输出是“iinnt”。
输入 -字符串str="abaaaabb"
输出 -重新排列字符串以最大化回文子串的数量是：aaaaabbb。
说明-我们给定了一个字符串类型变量，比如说，str。现在我们将重新排列输入字符串的字符，使其成为最大回文字符串，如果不可能，则返回“NOTPOSSIBLE”。所以给定输入字符串的输出是aaaaabbb'
下面程序中使用的方法如下
输入一个字符串类型的变量，比如str并计算字符串的大小并将其存储在一个名为变量的长度中。
将数据传递给函数Rearr_string(str,length)。
函数内部Rearr_string(str,length)
声明一个大小为26的整数类型数组，例如arr[26]并将其初始化为0。
声明一个字符串类型的临时变量“temp”。
从i到0开始循环FOR，直到i小于长度。在循环内，设置arr[str[i]-'a']++。
从i到0开始循环FOR，直到i小于26。在循环内，从j到0开始另一个循环FOR，直到j小于arr[i]。在循环内，将temp设置为temp+(char)(97+i)。
返回温度。
打印结果。
示例
#include <bits/stdc++.h>
using namespace std;
string Rearr_string(string str, int length){
int arr[26] = { 0 };
string temp = "";
for(int i = 0; i < length; i++){
arr[str[i] - 'a']++;
}
for(int i = 0; i < 26; i++){
for(int j = 0; j < arr[i]; j++){
temp = temp + (char)(97 + i);
}
}
return temp;
}
int main(){
string str = "itinn";
int length = str.length();
cout<<"为最大化回文子串的数量而重新排列的字符串是： "<<Rearr_string(str, length);
return 0;
}输出结果如果我们运行上面的代码，它将生成以下输出
为最大化回文子串的数量而重新排列的字符串是： iinnt