Breaking News: Grepper is joining You.com. Read the official announcement!

palindromic substrings

Add Answer

PrashantUnity answered on April 12, 2022 Popularity 10/10 Helpfulness 2/10

answer palindromic substrings

related longest palindromic substring

related Longest Palindromic Substring

palindromic substrings

Comment

	public static List<string> SubString(String str)
    {
    	var list = new List<string>();
        for (int i = 0; i < str.Length; i++)
        {
            for (int j = 1; j <= str.Length - i; j++)
            {
                var temp = str.Substring(i, j);
                if(temp==ReverseString(temp))
                {
                    list.Add(temp);
                }
            }
        }
        
        return list;
    }
    public static string ReverseString(string s)
    {
        char[] arr = s.ToCharArray();
        Array.Reverse(arr);
        return new string(arr);
    }

Popularity 10/10 Helpfulness 2/10 Language csharp

Source: Grepper

Tags: c#

Link to this answer
Share Copy Link

Contributed on May 22 2022

PrashantUnity

0 Answers Avg Quality 2/10

Closely Related Answers

longest palindromic substring

Comment

<script>
 
// A O(n^2) time and O(1) space program to
// find the longest palindromic substring
// easy to understand as compared to previous version.
 
// A utility function to print
// a substring str[low..high]
// This function prints the
// longest palindrome substring (LPS)
// of str[]. It also returns the
// length of the longest palindrome
function longestPalSubstr(str)
{
    let n = str.length; // calculating size of string
    if (n < 2)
        return n; // if string is empty then size will be 0.
                // if n==1 then, answer will be 1(single
                // character will always palindrome)
 
    let maxLength = 1,start=0;
    let low, high;
    for (let i = 0; i < n; i++) {
        low = i - 1;
        high = i + 1;
        while ( high < n && str[high] == str[i]) //increment 'high'                               
            high++;
     
        while ( low >= 0 && str[low] == str[i]) // decrement 'low'               
            low--;
     
        while (low >= 0 && high < n && str[low] == str[high]){
            low--;
            high++;
        }
 
        let length = high - low - 1;
        if (maxLength < length) {
            maxLength = length;
            start=low+1;
        }
    }
     
    document.write("Longest palindrome substring is: ");
    document.write(str.substring(start,maxLength+start));
    return maxLength;
}
 
// Driver program to test above functions
 
let str = "forgeeksskeegfor";
document.write("</br>","Length is: " + longestPalSubstr(str),"</br>");
 
// This is code is contributed by shinjanpatra
 
</script>

Popularity 10/10 Helpfulness 2/10 Language javascript

Source: www.geeksforgeeks.org

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Apr 12 2022

Fragile Frog

0 Answers Avg Quality 2/10

longest palindromic substring

Comment

public String longest_palindrome(String s) {
	// if length of string is less than 1 return empty string
	if (s == null || s.length() < 1) return "";
	int start = 0, end = 0;
	for (int i = 0; i < s.length(); i++) {
		int len1 = expand_around_center(s, i, i);
		int len2 = expand_around_center(s, i, i + 1);
		int len = Math.max(len1, len2);
		if (len > end - start) {
			start = i - (len - 1) / 2;
			end = i + len / 2;
		}
	}
	// return longest palindromic substring
	return s.substring(start, end + 1);
}

private int expand_around_center(String s, int left, int right) {
	int L = left, R = right;
	while (L >= 0 && R < s.length() && s.charAt(L) == s.charAt(R)) {
		L--;
		R++;
	}
	return R - L - 1;
}

public static void main(){
	String word = "findnitianhere";
	System.out.println(longest_palindrome(word));
}

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: www.scaler.com

Tags: substring subs

Link to this answer
Share Copy Link

Contributed on Dec 18 2022

Careful Cobra

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

class Solution {
public:
    string longestPalindrome(string s) {
        
    }
};

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

class Solution {
    public String longestPalindrome(String s) {
        
    }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment


char * longestPalindrome(char * s){

}

Popularity 9/10 Helpfulness 1/10 Language c

Source: Grepper

Tags: c substring

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    
};

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

# @param {String} s
# @return {String}
def longest_palindrome(s)
    
end

Popularity 9/10 Helpfulness 1/10 Language ruby

Source: Grepper

Tags: ruby

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

class Solution {

    /**
     * @param String $s
     * @return String
     */
    function longestPalindrome($s) {
        
    }
}

Popularity 9/10 Helpfulness 1/10 Language php

Source: Grepper

Tags: php

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Palindromic Substring

Comment

function longestPalindrome(s: string): string {

};

Popularity 9/10 Helpfulness 1/10 Language typescript

Source: Grepper

Tags: substring subs

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

palindromic substrings

Contents

More Related Answers

palindromic substrings

Closely Related Answers

longest palindromic substring

longest palindromic substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Longest Palindromic Substring

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.