Table of Contents
Example Example
method 1
algorithm
Example
Output
Method 2
Home Backend Development C++ Find the last palindrome string in the given array

Find the last palindrome string in the given array

Sep 15, 2023 pm 03:05 PM
array the last one palindrome

Find the last palindrome string in the given array

In this problem, we need to find the last palindrome string in the array. If any string is the same when read, whether it is read from the beginning or from the end, it is said that the string is a palindrome. We can compare the start and end characters to check if a particular string is a palindrome. Another way to find a palindrome string is to reverse the string and compare it to the original string.

Problem Statement - We are given an array of length N containing different strings. We need to find the last palindrome string in the given array.

Example Example

Input– arr[] = {"werwr", "rwe", "nayan", "tut", "rte"};

Output – ‘tut’

Explanation– The last palindrome string in the given array is ‘tut’.

Input– arr[] = {"werwr", "rwe", "nayan", "acd", "sdr"};

Output-"nayan"

Explanation – ‘nayan’ is the last palindrome string in the given array.

Input– arr[] = {"werwr", "rwe", "jh", "er", "rte"};

Output-""

Explanation – Since the array does not contain any palindrome string, it prints the empty string.

method 1

In this method, we will iterate through the array from the beginning and store the last palindrome string in a variable. Additionally, we compare the starting and ending characters of the string to check if the string is a palindrome.

algorithm

  • Define variable 'lastPal' to store the last palindrome string.

  • Traverse the array.

  • Use the isPalindrome() function to check whether the string at the pth index in the array is a palindrome.

    • In the isPalindrome() function, use a loop to traverse the string.

    • Compares str[i] and str[len - p - 1] characters; if any characters do not match, return false.

    • Return true after all iterations of the loop are completed.

  • If the current string is a palindrome, update the value of the 'lastPal' variable with the current string.

  • Return "lastPal".

Example

#include <bits/stdc++.h>
using namespace std;
bool isPalindrome(string &str) {
   int size = str.length();
   for (int p = 0; p < size / 2; p++) {
      // compare first ith and last ith character
      if (str[p] != str[size - p - 1]) {
          return false;
      }
   }
   return true;
}
string LastPalindrome(string arr[], int N) {
   string lastPal = "";
   for (int p = 0; p < N; p++) {
      if (isPalindrome(arr[p])) {
          // if the current string is palindrome, then update the lastPal string
          lastPal = arr[p];
      }
   }
   return lastPal;
}
int main() {
   string arr[] = {"werwr", "rwe", "nayan", "abba", "rte"};
   int N = sizeof(arr)/sizeof(arr[0]);
   cout << "The last palindromic string in the given array is " << LastPalindrome(arr, N);
   return 0;
}
Copy after login

Output

The last palindromic string in the given array is abba
Copy after login

Time complexity - O(N*K), because we loop through the array and check if each string is a palindrome.

Space complexity - O(1), because we are using constant space.

Method 2

In this method we will iterate through the array starting from the last one and when we find the last palindrome string we will return it. Additionally, we use the reverse() method to check if the string is a palindrome.

algorithm

  • Traverse the array starting from the last one.

  • Use the isPalindrome() function to check whether the string is a palindrome.

    • In the isPalindrome() function, store the 'str' string in the 'temp' variable.

    • Use the reverse() method to reverse a temporary string.

    • If str and temp are equal, return true. Otherwise, return false.

  • If the string at the i-th index is a palindrome, return the string.

Example

#include <bits/stdc++.h>
using namespace std;

bool isPalindrome(string &str) {
    string temp = str;
    reverse(temp.begin(), temp.end());
    return str == temp;
}

string LastPalindrome(string array[], int N) {
    for (int p = N - 1; p >= 0; p--) {
        if (isPalindrome(array[p])) {
            return array[p];
        }
    }
    // Return a default value if no palindrome is found
    return "No palindromic string found";
}

int main() {
    string arr[] = {"werwr", "rwe", "nayan", "tut", "rte"};
    int N = sizeof(arr) / sizeof(arr[0]);
    cout << "The last palindromic string in the given array is " << LastPalindrome(arr, N);
    return 0;
}
Copy after login

Output

The last palindromic string in the given array is tut
Copy after login

Time complexity - O(N*K), since we iterate through the array and reverse the string.

Space complexity - O(1), because we don't use dynamic space.

Here, we learned two methods to find the last palindrome string in a given array. The time and space complexity of both methods are almost similar, but the second code is more readable and better than the first one.

Also, programmers can try to find the penultimate string in a given array and practice more.

The above is the detailed content of Find the last palindrome string in the given array. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
4 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
4 weeks ago By 尊渡假赌尊渡假赌尊渡假赌

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

How to remove duplicate elements from PHP array using foreach loop? How to remove duplicate elements from PHP array using foreach loop? Apr 27, 2024 am 11:33 AM

The method of using a foreach loop to remove duplicate elements from a PHP array is as follows: traverse the array, and if the element already exists and the current position is not the first occurrence, delete it. For example, if there are duplicate records in the database query results, you can use this method to remove them and obtain results without duplicate records.

PHP array key value flipping: Comparative performance analysis of different methods PHP array key value flipping: Comparative performance analysis of different methods May 03, 2024 pm 09:03 PM

The performance comparison of PHP array key value flipping methods shows that the array_flip() function performs better than the for loop in large arrays (more than 1 million elements) and takes less time. The for loop method of manually flipping key values ​​takes a relatively long time.

PHP array multi-dimensional sorting practice: from simple to complex scenarios PHP array multi-dimensional sorting practice: from simple to complex scenarios Apr 29, 2024 pm 09:12 PM

Multidimensional array sorting can be divided into single column sorting and nested sorting. Single column sorting can use the array_multisort() function to sort by columns; nested sorting requires a recursive function to traverse the array and sort it. Practical cases include sorting by product name and compound sorting by sales volume and price.

The Art of PHP Array Deep Copy: Using Different Methods to Achieve a Perfect Copy The Art of PHP Array Deep Copy: Using Different Methods to Achieve a Perfect Copy May 01, 2024 pm 12:30 PM

Methods for deep copying arrays in PHP include: JSON encoding and decoding using json_decode and json_encode. Use array_map and clone to make deep copies of keys and values. Use serialize and unserialize for serialization and deserialization.

Best Practices for Deep Copying PHP Arrays: Discover Efficient Methods Best Practices for Deep Copying PHP Arrays: Discover Efficient Methods Apr 30, 2024 pm 03:42 PM

The best practice for performing an array deep copy in PHP is to use json_decode(json_encode($arr)) to convert the array to a JSON string and then convert it back to an array. Use unserialize(serialize($arr)) to serialize the array to a string and then deserialize it to a new array. Use the RecursiveIteratorIterator to recursively traverse multidimensional arrays.

Application of PHP array grouping function in data sorting Application of PHP array grouping function in data sorting May 04, 2024 pm 01:03 PM

PHP's array_group_by function can group elements in an array based on keys or closure functions, returning an associative array where the key is the group name and the value is an array of elements belonging to the group.

The role of PHP array grouping function in finding duplicate elements The role of PHP array grouping function in finding duplicate elements May 05, 2024 am 09:21 AM

PHP's array_group() function can be used to group an array by a specified key to find duplicate elements. This function works through the following steps: Use key_callback to specify the grouping key. Optionally use value_callback to determine grouping values. Count grouped elements and identify duplicates. Therefore, the array_group() function is very useful for finding and processing duplicate elements.

PHP array merging and deduplication algorithm: parallel solution PHP array merging and deduplication algorithm: parallel solution Apr 18, 2024 pm 02:30 PM

The PHP array merging and deduplication algorithm provides a parallel solution, dividing the original array into small blocks for parallel processing, and the main process merges the results of the blocks to deduplicate. Algorithmic steps: Split the original array into equally allocated small blocks. Process each block for deduplication in parallel. Merge block results and deduplicate again.

See all articles