Question

How to get all palindrome substrings in a string with C++

Answer 1

#include <bits/stdc++.h> 

using namespace std;

bool is_palindrome(string s, int i, int j) {
    string rev = s.substr(i, j - i);
    reverse(rev.begin(), rev.end()); 

    string tmp_s = s.substr(i, j - i);
     
    bool b = false;
    if (tmp_s == rev && tmp_s.length() >= 2) {
        b = true;
    }

    return b;
}
 
int main() {
    string s = "abaab";
      
    for (int i = 0; i < s.length() - 1; i++) { 
        for (int j = i + 1; j <= s.length(); j++) { 
             if (is_palindrome(s, i, j)) {
                cout << s.substr(i, j - i) << endl;
             }
        }
    }
    
    return 0;
}
 
  
  
/*
run:
  
aba
baab
aa

*/

 

Cleaner teeth, healthier you!
Get The Secret to a Bright and Healthy Smile