[LeetCode] 5. Longest Palindromic Substring (개선 필요)

---

5. Longest Palindromic Substring(1) 풀이시간 : 1시간 이상(2) 언어 : C++(3) 아이디어 (개선 필요) 너무 길어서 3부분으로 나누어 작성했다. 회문은 보통 abcba와 같이 가운데 값을 빼면 나머지 글자들의 갯수가 같다. 따라서 가운데 글자인 c를 제외하고 a, b라는 글자는 2번씩 반복된다. 아스키값으로 이 글자들을 더해서 숫자로 환산해보면 2(a+b)인 셈이고, 이는 2의 배수임을 말한다. 반대로 abccba와 같은 짝수개의 문자열도 똑같이 가운데 2개 글자를 제외하면 2(a+b)의 형태가 나온다. 본인이 작성한 회문인지 검사하는 알고리즘은 시간을 좀 소요하기 때문에 되도록이면 애초에 회문처럼 안 생긴 문자열은 회문검사 자체를 안..........

[LeetCode] 5. Longest Palindromic Substring (개선 필요)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [LeetCode] 5. Longest Palindromic Substring (개선 필요)