Services
Technology Web App Development Mobile App Development Windows App Development Database Development UI/UX Development Cloud Development SEO Digital Marketing Guest Posting Content Writing Artificial Intelligence Data Science ERP Development CRM Development CMS Development LMS Development Business Listing Blockchain Technology Startup Promotion
Products
Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller
Developer
Article Blog Forum Interview Beginner News Startup Quiz
Users
Career
Apply Job Internship
Pricing
Login Sign Up Get a Quote

forum

home / developersection / forums / write a program to find the longest palindrome substring within a given string.
Ask Question

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

Utpal Vishwas 318 14 Jun 2023

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

c# c#stringprograms
Updated 15 Jun 2023
Utpal Vishwas
Utpal Vishwas

Student

I am Utpal Vishwas from Uttar Pradesh. Have completed my B. Tech. course from MNNIT campus Prayagraj in 2022. I have good knowledge of computer networking.

Message

1 Answers

Aryan Kumar
Aryan Kumar 15 Jun 2023
Report Abuse

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 < text.Length; i++) {
            for (int j = i; j < text.Length; j++) {

                // Check if the current substring is a palindrome
                bool isPalindrome = true;
                for (int k = i; k <= 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 && longestPalindrome.Length < 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
MindStick Training