इस ट्यूटोरियल में, हम दी गई स्ट्रिंग में सभी पैलिंड्रोमिक उप-अनुक्रमों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें एक स्ट्रिंग प्रदान की जाएगी। हमारा कार्य उस दी गई स्ट्रिंग में बनाए जा सकने वाले पैलिंड्रोमिक उप-अनुक्रमों की संख्या ढूंढना है।
उदाहरण
#include<iostream> #include<cstring> using namespace std; //returning total palindromic sequence int count_palin(string str){ int N = str.length(); //creating a 2D array int cps[N+1][N+1]; memset(cps, 0 ,sizeof(cps)); for (int i=0; i<N; i++) cps[i][i] = 1; for (int L=2; L<=N; L++){ for (int i=0; i<N; i++){ int k = L+i-1; if (str[i] == str[k]) cps[i][k] = cps[i][k-1] + cps[i+1][k] + 1; else cps[i][k] = cps[i][k-1] + cps[i+1][k] - cps[i+1][k-1]; } } return cps[0][N-1]; } int main(){ string str = "abcb"; cout << "Total palindromic subsequence are : " << count_palin(str) << endl; return 0; }आउटपुट
Total palindromic subsequence are : 6
