[LeetCode]longest palindromic substring (고민중)

[yeonghwanjeon]

• 문제링크
• 나의 풀이
  • 한 문자열에 대해, 좌우 n개씩 살펴봐서 대칭인지 확인 -> O(n^2)
  • reverse한 것으로 xor operator로 가능할 듯, 같은 것이 나오면 0, 아니면 1
  • 0이 연속인 범위의 index를 구하면 됨
    • 이 부분 어떻게?? - TODO
  • O(n)으로 가능한 듯
• 궁금한 점
  • reversed하면 copy가 아닌가
  • rs = reversed(s) 하면 잘 수행 안됨;;;
  • string에 대한 xor을 하는 방법??
  • DP 문제인가??

    
    import copy
    import operator

class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """ original_s = copy.deepcopy(s) reverse_s = original_s[::-1] xor_s = []

    print(reverse_s)

    for i, c in enumerate(s) :
        if c == reverse_s[i] :
            is_match = 0
        else :
            is_match = 1
        xor_s.append(is_match)

    print(str(xor_s))

    for pos in xor_s :