/// <summary>
 /// This method finds longest palindrome in a character array.
 /// </summary>
 /// <param name="input">array of characters</param>
public void FindLongestPalindrome(char[] input)
{
	int len;
	int i = 0, j = 0, k = 0, l = 0;
	int lower = 0, upper = 0;
	len = input.Length;
 
	/*Odd length Palindromes*/
	while (i < len && j < len)
	{
		k = i;
		l = j;
		while ((k >= 0 && l < len) && (input[k] == input[l]))
		{
			if ((upper - lower) <= (l - k))
			{
				lower = k;
				upper = l;
			}
			k--;
			l++;
		}
		i++;
		j++;
	}
 
	/*Even length Palindromes*/
	i = 0;
	j = 1;
	while (i < len && j < len)
	{
		k = i;
		l = j;
		while ((k >= 0 && l < len) && (input[k] == input[l]))
		{
			if ((upper - lower) <= (l - k))
			{
				lower = k;
				upper = l;
			}
			k--;
			l++;
		}
		i++;
		j++;
	}
 
	for (i = lower; i <= upper; i++)
	{
		Console.Write(input[i]);
	}
	Console.WriteLine();
}