Questions tagged [palindrome]
Any sequence of units (typically letters or numbers) that are read the same way forward or backward.
259
questions
1
vote
1
answer
115
views
Manacher Algorithm in Haskell
Please review the manacher algorithm in haskell. Find the longest Palindrome in a String.
...
- 249
1
vote
1
answer
362
views
Finding the next palindrome number
I wrote a piece of code that generates the next palindromic number and that works fine. However I feel like my code isn't as efficient as it could be. Are there any tweaks that I could implement to ...
- 39
7
votes
5
answers
986
views
Checking whether a string is a permutation of a palindrome in C++20 - follow-up
This post is the follow-up of Checking whether a string is a permutation of a palindrome in C++20.
So, what's new? Well, nothing else except that the procedure is now generic and accepts all ...
- 28.9k
10
votes
4
answers
2k
views
Checking whether a string is a permutation of a palindrome in C++20
(See the next iteration/follow-up here.)
I have this short function is_permutation_palindrome, which returns true only if the ...
- 28.9k
5
votes
7
answers
3k
views
Determine if a word is a palindrome
I'm a newbie programmer and was given a task to find if the input word is a palindrome or not. Now, I've written the program to the best of my ability but would like to know how it could be improved.
...
- 103
1
vote
1
answer
210
views
Finding longest palindromic substring in a string (gives TLE on leetcode)
I'm solving the Longest Palindromic Substring problem on LeetCode.
And here's my final submission:
...
- 113
1
vote
1
answer
89
views
Optimizing Code for Project Euler Problem 04
I just finished Problem 04 on Project Euler, and I was looking at ways to optimize my code, just started learning functions too, so I'm pretty sure it's very bad, hopefully you guys can help me.
...
- 105
4
votes
2
answers
168
views
Longest Palindromic Subsequence Multithread in C
I'm trying to learn how to multithread with c, and thought that the longest palindromic subsequence problem would be a good place to start.
The idea is that we run two threads and compare their ...
- 155
1
vote
3
answers
654
views
Finding n-th smallest Palindrome number (where 1<=n<=5000 and the palindrome number must have odd number of digits)
I am working on this code from 3 days from a website called Codechef, the code compiles, executes and even give correct results but my code is taking 1.01 sec, but the time limit for question is 1sec,...
- 125
1
vote
2
answers
260
views
Find largest palindromic substrings in a string
I have written some code to find the largest palindromic sub-strings in a string without repeating any character.
Example input
abappabaxhhh
output
...
- 145
0
votes
1
answer
325
views
Recursive Palindrome in JavaScript
Would someone review this code, and confirm that it is indeed recursive? I'm learning computer science and going through different types of algorithms. Right now, I'm focusing on recursion want to ...
- 143
0
votes
1
answer
95
views
Algorithm For Longest Palindrome
I made an brute force algorithm to find the longest palindrome within the string. This palindrome is a substring of the input. Below is the code.
...
- 340
4
votes
1
answer
1k
views
Check if string is palindrome LeetCode
LeetCode 125 requires receiving a string and checking if it is a valid palindrome. I have done this and am confident with an int and a single word, but this question requires the use a of a sentence ...
- 187
3
votes
1
answer
128
views
palindrome code in C times out in program challenge?
Hello I am making a code in C to find the value of the last sequence of palindromes of a specified size (d) and I need to optimize this code as it is for an ...
9
votes
1
answer
2k
views
LeetCode on Longest Palindromic Substring in Python
This is a programming question from LeetCode:
Given a string s, return the longest palindromic substring in s.
Example 1:
Input: s = "babad" Output: "bab" Note: "aba" is ...
user5235