return all palindromes in a string

import java.util.Scanner; public class RecursivePalindromeJava { // to check if string is palindrome using recursion public static boolean checkPalindrome(String str) { if(str.length() == 0 || str.length() == 1) return true; if(str.charAt(0) == str.charAt(str.length() - 1)) return checkPalindrome(str.substring(1, str.length() - 1)); return false; } public static void main(String[]args) { Scanner sc = new Scanner(System.in); System.out.println("Please enter a string : "); String strInput = sc.nextLine(); if(checkPalindrome(strInput)) { System.out.println(strInput + " is palindrome"); } else { System.out.println(strInput + " not a palindrome"); } sc.close(); } }

find all the palindrome substring in a given string

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

// expand in both directions of low and high to find all palindromes
void expand(string str, int low, int high, auto &set)
{
	// run till str[low.high] is a palindrome
	while (low >= 0 && high < str.length()
			&& str[low] == str[high])
	{
		// push all palindromes into the set
		set.insert(str.substr(low, high - low + 1));

		// expand in both directions
		low--, high++;
	}
}

// Function to find all unique palindromic substrings of given string
void allPalindromicSubstrings(string str)
{
	// create an empty set to store all unique palindromic substrings
	unordered_set<string> set;

	for (int i = 0; i < str.length(); i++)
	{
		// find all odd length palindrome with str[i] as mid point
		expand(str, i, i, set);

		// find all even length palindrome with str[i] and str[i+1] as
		// its mid points
		expand(str, i, i + 1, set);
	}

	// print all unique palindromic substrings
	for (auto i : set)
		cout << i << " ";
}

int main()
{
	string str = "google";

	allPalindromicSubstrings(str);

	return 0;
}

Posted by: Guest on May-29-2020

Code answers related to "return all palindromes in a string"

Code answers related to "Java"

Browse Popular Code Answers by Language

Answers for "return all palindromes in a string"

Code answers related to "return all palindromes in a string"

Code answers related to "Java"

Java Answers by Framework

Browse Popular Code Answers by Language

Popular Programming Languages

Advertisements

Company

Compilers

Help

Connect with us