가장 긴 팰린드롬 - c#

https://school.programmers.co.kr/learn/courses/30/lessons/12904

프로그래머스

 

string을 ref로 불러와 중심점을 기준으로, 중심점이 1개면 left = right, 중심점이 두개면 left = right - 1

 

ABBA >> 중심점 1, 2

ABCBA >> 중심점 2, 2

중심점을 모르기때문에 한 위치당 2번 함수를 실행해준다.

int mini를 갱신하며 마지막에 리턴하는것으로 함수 종료.

 

using System;

public class Solution
{
    int mini = 0;
    public int solution(string s)
    {
        for(int i = 0; i < s.Length; i++)
        {
            palin(ref s, i, i);
            palin(ref s, i, i + 1);
        }

        return mini;
    }

    public void palin(ref string s, int left, int right)
    {
        while(left >= 0 && right < s.Length)
        {
            if (s[left] == s[right])
            {
                mini = Math.Max(mini, right - left + 1);

                left--;
                right++;
            }
            else return;
        }
        return;
    }
}