Preetam Ramdhave
write a program to find the biggest palindrome in the given string
By Preetam Ramdhave in ASP.NET on Apr 11 2011
  • Preetam Ramdhave
    Apr, 2011 11

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;

    namespace Palindrom
    {
        class Program
        {
            static void Main(string[] args)
            {
                string string1 = string.Empty;
                string SubstringPali = string.Empty;
                string Palindrom= string.Empty;
                int Count=0;
                int StartIndex;
                int NextCount;
                string GetPalindrom = string.Empty; ;


                string1 = "asdadadasdiac aadaa erereraaggacaec";
                StartIndex = 0;
                foreach (char c in string1)
                {
                    StartIndex++;
                    if (StartIndex <= string1.Length - 1)
                    {
                        if (string1.Substring(StartIndex).Contains(c))
                        {

                            SubstringPali = string1.Substring(StartIndex);
                            foreach (char cu in SubstringPali)
                            {
                                GetPalindrom += cu;
                                if (c == cu)
                                {
                                    GetPalindrom = c + GetPalindrom;
                                    if (CheckPalindrom(GetPalindrom))
                                    {
                                        NextCount = GetPalindrom.Length;
                                        if (Count < NextCount)                                    {
                                            Count = NextCount;                                       
                                        }//if (Count < NextCount)                                  
                                    }// if (CheckPalindrom(GetPalindrom))
                                    GetPalindrom = "";
                                   
                                    break;
                                }//if (c = cu)
                            }// foreach (char cu in SubstringPali)
                      
                        }// if (string1.Substring(StartIndex).Contains(c))
                    }//(StartIndex <= string1.Length - 1)

                }// foreach (char c in string1)
                Console.Write(" The max count of the palindrom is ={0}", Count);
                Console.Read();
            }

            static bool CheckPalindrom(string Palindrom)
            {
                int Counter;
                string RevPalindrom=string.Empty;
                if (Palindrom.Length > 1)
                {
                    for (Counter = Palindrom.Length - 1; Counter >= 0; Counter--)
                    {
                        RevPalindrom += Palindrom[Counter];
                    }
                }
                if (RevPalindrom == Palindrom)
                {

                    return true;
                }
                else
                {
                    return false;
                }

            }
        }

    }


     

    • 0


Most Popular Job Functions


MOST LIKED QUESTIONS