mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 08:16:50 +08:00
86d333ee94
* chore: Switch to Node 20 + Vitest * chore: migrate to vitest mock functions * chore: code style (switch to prettier) * test: re-enable long-running test Seems the switch to Node 20 and Vitest has vastly improved the code's and / or the test's runtime! see #1193 * chore: code style * chore: fix failing tests * Updated Documentation in README.md * Update contribution guidelines to state usage of Prettier * fix: set prettier printWidth back to 80 * chore: apply updated code style automatically * fix: set prettier line endings to lf again * chore: apply updated code style automatically --------- Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>
38 lines
1.1 KiB
JavaScript
38 lines
1.1 KiB
JavaScript
/**
|
|
* What is a palindrome? https://en.wikipedia.org/wiki/Palindrome
|
|
* Receives a string and returns whether it can be rearranged to become a palindrome or not
|
|
* The string can only be a palindrome if the count of ALL characters is even or if the ONLY ONE character count is odd
|
|
* Input is a string
|
|
*
|
|
**/
|
|
|
|
export const palindromeRearranging = (str) => {
|
|
// check that input is a string
|
|
if (typeof str !== 'string') {
|
|
return 'Not a string'
|
|
}
|
|
// Check if is a empty string
|
|
if (!str) {
|
|
return 'Empty string'
|
|
}
|
|
|
|
// First obtain the character count for each character in the string and store it in an object.
|
|
// Filter the object's values to only the odd character counts.
|
|
const charCounts = [...str].reduce((counts, char) => {
|
|
counts[char] = counts[char] ? counts[char] + 1 : 1
|
|
return counts
|
|
}, {})
|
|
// If the length of the resulting array is 0 or 1, the string can be a palindrome.
|
|
return (
|
|
Object.values(charCounts).filter((count) => count % 2 !== 0).length <= 1
|
|
)
|
|
}
|
|
|
|
// testing
|
|
|
|
// > palindromeRearranging('aaeccrr')
|
|
// true
|
|
|
|
// > palindromeRearranging('leve')
|
|
// false
|