हमें पूर्णांक तत्वों की एक सरणी दी गई है और कार्य उप-सरणियों की गणना की गणना करना है जो दिए गए सरणी से बनाई जा सकती हैं जैसे कि इसके तत्व एक वैध पैलिंड्रोम बना सकते हैं। पैलिंड्रोम वे क्रम हैं जो प्रारंभ और अंत से समान रूप से व्यवस्थित होते हैं।
इनपुट - 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 है।
नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
-
पूर्णांक तत्वों की एक सरणी इनपुट करें और एक सरणी के आकार की गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें।
-
पैलिंड्रोम की उप-सरणी को संग्रहीत करने के लिए एक अस्थायी चर गणना की घोषणा करें।
-
0 से एक सरणी के आकार तक के लिए लूप प्रारंभ करें
-
लूप के अंदर, long long प्रकार का एक वेरिएबल घोषित करें और इसे 1LL <
-
बूलियन वेरिएबल के अंदर एक फ़ंक्शन को कॉल करें जो सही या गलत लौटाएगा।
-
जांचें कि IF अस्थायी 0LL है या ch सही है तो गिनती को 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