5. Longest Palindromic Substring

basic_string substr(size_type pos = 0, size_type count = npos) const;

문자열의 일부를 리턴한다.

문자열의 pos 번째 문자 부터 count 길이 만큼의 문자열을 리턴한다. 만약에, 인자로 전달된 부분 문자열의 길이가 문자열 보다 길다면, 그 이상을 반환하지 않고 문자열의 끝 까지만 리턴한다.

또한, count 로 npos 를 전달한다면, 자동으로 pos 부터 원래 문자열의 끝 까지 리턴한다.

 

Tip

 

가지고 있는 Substring 에서 현재의 문자를 추가한것과 Substring의 앞의 문자도 추가한 것을 조건문 두개로 하여,

 

이렇게만 해도 되는 이유는 긴 문자 가운데 Palidromic 이 있다면 앞에 문자를 더해가면서 반드시 찾을 수 있게 된다

dasfdasf123321dsafasdf

3

33, 233

332, 2332,

23321, 123321

 

글자 끝까지 돌아 제일 긴 Palindromic 문자를 반환한다.

 

For 문 첫번째 b 

For 문 두번째 ba ,

For 문 세번째 ab, bab

For 문 세번째 baba

For 문 네번째 babad