Write a program to find the longest palindrome substring within a given string.

Question

Aryan Kumar · Answer

Sure, here is a C# program to find the longest palindrome substring within a given string:
C#
using System;
public class LongestPalindrome {
    public static string LongestPalindrome(string text) {
        // Initialize the longest palindrome to an empty string
        string longestPalindrome = "";
        // Iterate through all substrings of the given string
        for (int i = 0; i andlt; text.Length; i++) {
            for (int j = i; j andlt; text.Length; j++) {
                // Check if the current substring is a palindrome
                bool isPalindrome = true;
                for (int k = i; k andlt;= j; k++) {
                    if (text[k] != text[j - k + i]) {
                        isPalindrome = false;
                        break;
                    }
                }
                // If the current substring is a palindrome, update the longest palindrome
                if (isPalindrome andand longestPalindrome.Length andlt; j - i + 1) {
                    longestPalindrome = text.Substring(i, j - i + 1);
                }
            }
        }
        // Return the longest palindrome
        return longestPalindrome;
    }
}
This program will first iterate through all substrings of the given string. It will then check if each substring is a palindrome. If a substring is a palindrome, the program will update the longest palindrome to the substring if the substring is longer than the current longest palindrome. The program will then return the longest palindrome.
Here is an example of how to use the LongestPalindrome class:
C#
string text = "madam";
// Find the longest palindrome in the given string
string longestPalindrome = LongestPalindrome.LongestPalindrome(text);
// Print the longest palindrome
Console.WriteLine(longestPalindrome);
This code will print the following output:
Code snippet
madam

forum

Write a program to find the longest palindrome substring within a given string.

Utpal Vishwas

Can you answer this question?

1 Answers

Liked By