[Stage 3] Check Palindrome

Given the string, check if it is a palindrome.

Example

  • For inputString = “aabaa”, the output should be checkPalindrome(inputString) = true;
  • For inputString = “abac”, the output should be checkPalindrome(inputString) = false;
  • For inputString = “a”, the output should be checkPalindrome(inputString) = true.

Input/Output

  • [execution time limit] 4 seconds (py3)

  • [input] string inputString

A non-empty string consisting of lowercase characters.

Guaranteed constraints: 1 ≤ inputString.length ≤ 105.

  • [output] boolean

true if inputString is a palindrome, false otherwise.

def checkPalindrome(inputString):
    center = len(inputString)//2
    if len(inputString) % 2 == 1:
        if inputString[:center] == inputString[:center:-1]:
            return True
        else:
            return False
    else:
        if inputString[:center] == inputString[:center-1:-1]:
            return True
        else:
            return False

Comments