Score how close a string is to a palindrome
Design a score for strings that are almost palindromes and implement it. Decide what the score measures (for example, mismatched pairs when comparing from both ends, or the fewest edits needed to make a palindrome), justify the choice, then write it and discuss its cost.
AppleCodingNo answer yet. Write the first one; the best answer gets endorsed.