StackStalk
  • Home
  • Java
    • Java Collection
    • Spring Boot Collection
  • Python
    • Python Collection
  • C++
    • C++ Collection
    • Progamming Problems
    • Algorithms
    • Data Structures
    • Design Patterns
  • General
    • Tips and Tricks

Tuesday, July 10, 2012

Find the longest palindrome in a string

 July 10, 2012     Programming problems in CPP     No comments   

Write a program to find the longest palindrome in a string

The approach:-
  1. From each character location, compare the left and right locations for equality.
  2. Remember the location and maximum size of equality.
  3. Print the string starting from the location minus maximum size to location plus maximum size, which is the longest palindrome.

C++ program to find the longest palindrome in a string

#include <iostream>
#include <cstring>
using namespace std;

int main() {
   char input[] = "jsdfjdsfhracecarksdfjsdkfmalayalamcheck";
   char* ptr = input;

   int location = 0;
   int maxsize = 0;
   for ( int i = 0; i < strlen(input) - 1; i++ ) {
       int left = i;
       int right = i;
       int count = 0;
       while ( left > 0 ) {
           if ( input[left--] != input[right++] ) {
               break;
           }
           count++;
       }
       if ( count > maxsize ) {
          maxsize = count;
          location = i;
       }
   }

   cout << maxsize << " @ " << location << endl;
   int start = location - maxsize;
   int end = location + maxsize;
   for ( int i = start + 1; i < end; i++ ) {
       cout << input[i];
   }
   return 0;
}
Output:-
5 @ 29
malayalam
Email ThisBlogThis!Share to XShare to Facebook

Related Posts:

  • Longest common sub-string of two given strings using suffix arrayWrite a program to find the longest common sub-string of two given strings.For example, given two strings, "philologist" and "lollipop", "lol" is the … Read More
  • Print longest path in binary treeWrite a program to print longest path in binary tree.The approach:-Initialize an array with size as maximum depth of the tree.Fill the node details in… Read More
  • Find the smallest distance between given two numbersFind the smallest distance between given two numbers in a stream of numbers with duplicates.For example: Given a stream of numbers, { 4, 3, 1, 1, 3, 4… Read More
  • Implement LRU cache with O(1) operationsImplement LRU cache with O(1) operationsLRU --> Least Recently Used cache is method where in when cache size is full to accommodate for new page, i… Read More
  • Check if a linked list is a palindrome: Non-recursive versionWrite a program to check if a linked list is a palindrome without using recursion.The approach:- Solution for this problem is to reach midway of the l… Read More
Newer Post Older Post Home

0 comments:

Post a Comment

Follow @StackStalk
Get new posts by email:
Powered by follow.it

Popular Posts

  • Python FastAPI file upload and download
    In this article, we will look at an example of how to implement a file upload and download API in a Python FastAPI microservice. Example bel...
  • Avro Producer and Consumer with Python using Confluent Kafka
    In this article, we will understand Avro a popular data serialization format in streaming data applications and develop a simple Avro Produc...
  • Monitor Spring Boot App with Micrometer and Prometheus
    Modern distributed applications typically have multiple microservices working together. Ability to monitor and manage aspects like health, m...
  • Server-Sent Events with Spring WebFlux
    In this article we will review the concepts of server-sent events and work on an example using WebFlux. Before getting into this article it ...
  • Accessing the Kubernetes API
    In this article, we will explore the steps required to access the Kubernetes API and overcome common challenges. All operations and communic...
  • Python FastAPI microservice with Okta and OPA
    Authentication (AuthN) and Authorization (AuthZ) is a common challenge when developing microservices. In this article, we will explore how t...
  • Scheduling jobs in Python
    When developing applications and microservices we run into scenarios where there is a need to run scheduled tasks. Examples include performi...
  • Using Tekton to deploy KNative services
    Tekton is a popular open-source framework for building continuous delivery pipelines. Tekton provides a declarative way to define pipelines ...

Copyright © 2025 StackStalk