给定一个整数元素数组，任务是计算可以从给定数组形成的子数组的数量，以便其元素可以形成有效的回文。回文是从头到尾排列相似的序列。
输入- int arr[] = { 3, 3, 1, 4, 2, 1, 5}
输出- 其元素可以重新排列以形成回文的子数组的计数为 - 9
说明- 其元素可以排列形成回文的有效子数组是 {3}, {3}, {1}, {4}, {2}, {1}, {5}, {1, 2, 1} 和 {1, 3, 1}。因此，总数为 9。
输入- int arr[] = { 2, 5, 5, 2, 1}
输出- 其元素可以重新排列以形成回文的子数组的计数为 - 8
说明- 元素可以排列形成回文的有效子数组是 {2}, {5}, {5}, {2}, {1}, {5, 2, 5}, {2, 5, 2}, {2, 5, 5, 2}。因此，总数为 8。
输入一个整数元素的数组并计算数组的大小并将数据传递给函数进行进一步处理。
声明一个临时变量 count 来存储回文的子数组。
从 0 开始循环 FOR 直到数组的大小
在循环内，声明一个 long long 类型的变量并将其设置为 1LL << arr[j] 并将 temp 设置为 temp ^ val
在布尔变量中调用一个函数，该函数将返回 true 或 false。
检查 IF temp 为 0LL 或 ch 为 True 然后将计数增加 1
返回计数
打印结果。
#include <bits/stdc++.h>
using namespace std;
bool check(long long temp){
return !(temp & (temp - 1LL));
}
int palindromes_rearrange(int arr[], int size){
int count = 0;
for (int i = 0; i < size; i++){
long long temp = 0LL;
for (int j = i; j < size; j++){
long long val = 1LL << arr[j];
temp = temp ^ val;
bool ch = check(temp);
if (temp == 0LL || ch){
count++;
}
}
}
return count;
}
int main(){
int arr[] = { 3, 3, 1, 4, 2, 1, 5};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of sub-arrays whose elements can be re-arranged to form palindromes are:
"<<palindromes_rearrange(arr, size);
return 0;
}输出结果如果我们运行上面的代码，它将生成以下输出 -
Count of sub-arrays whose elements can be re-arranged to form palindromes are: 9