Question

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

Answer 1

using System;
 
class Program
{
    public static string reverse_string(string s) {
            char[] arr = s.ToCharArray();
  
            Array.Reverse(arr);
  
            return new string(arr);
    }
    static bool is_palindrome(string s, int i, int j) {
        string  rev = s.Substring(i, j - i); 
        rev = reverse_string(rev);
           
        string tmp_s = s.Substring(i, j - i); 
        bool b = false;
        if (tmp_s == rev && tmp_s.Length >= 2) {
            b = true;
        }
        
        return b;
    }
    static void Main() {
        string s = "abaab";
          
        for (int i = 0; i < s.Length; i++) { 
            for (int j = i + 1; j <= s.Length; j++) { 
                if (is_palindrome(s, i, j)) {
                     Console.WriteLine(s.Substring(i, j - i));
                }
            }
        }
    }
}
 
 
 
/*
run:
 
aba
baab
aa
 
*/

 

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