가장 짧은 회문 구하기 ThePalindrome with java

 

1. 코드 : 

public class ThePalindrome {
    public int find(String palind) {
        int result = 0;
        //abbe
        //aaca
        for(int i=0; i<palind.length(); i++) {
            boolean flag = true;
            for(int j=0; j<palind.length(); j++) {
                if(palind.length()+i-j<palind.length()&&palind.charAt(palind.length()+i-j-1)!=palind.charAt(j))
                {
                    flag = false;
                    break;
                }
            }
            if(flag == true) {
                result = palind.length() + i;
                break;
            }
        }
        return result;
    }
}
 

2. 내가 생각한 풀이:

내가 생각한 풀이는 빈 박스를 두고, 빈 박스일 경우에 넘어가며, 양쪽 포인트를 1칸씩 이동시키며,

각 포인트가 지목하는 값이 같다면 회문이라는 경우로 하여 생각하게 되었습니다.