/C#/C# programtofindthelongestPalindromeinastring.

C# programtofindthelongestPalindromeinastring.

public static int LongestPalindrome(string seq)
    {
        int Longest = 0;
        List<int> l = new List<int>();
        int i = 0;
        int palLen = 0;
        int s = 0;
        int e = 0;
        while (i<seq.Length)
        {
            if (i > palLen && seq[i-palLen-1] == seq[i])
            {
                palLen += 2;
                i += 1;
                continue;
            }
            l.Add(palLen);
            Longest = Math.Max(Longest, palLen);
            s = l.Count - 2;
            e = s - palLen;
            bool found = false;
            for (int j = s; j > e; j--)
            {
                int d = j - e - 1;
                if (l[j] == d)
                {
                    palLen = d;
                    found = true;
                    break;
                }
                l.Add(Math.Min(d, l[j]));
            }
            if (!found)
            {
                palLen = 1;
                i += 1;
            }
        }
        l.Add(palLen);
        Longest = Math.Max(Longest, palLen);
        return Longest;
    }

Source: stackoverflow.com

Similar codes

0 vote282 views1 answer
C# apend row in text fole txt
C#
-1 vote301 views1 answer
Access audio source from gameobject unity
C#
2 votes293 views1 answer
C# aspnet how to run a migration
C#
0 vote313 views1 answer
You have the following c# code. sb is a a very long string. you need to identify whether a string stored in an object named stringtofind is within the stringbuilder sb object. which code should you use?
C#
0 vote319 views1 answer
C# clear console input buffer
C#
0 vote280 views1 answer
How to save pdf file in web api asp.net core
C#
0 vote334 views1 answer
Sdl quit event not working multiple windows
C#
0 vote301 views1 answer
Change size of button C#
C#
1 vote312 views1 answer
Mymove() method c#
C#
0 vote290 views1 answer
Fixed angle unity
C#