[TopCoder,전체 탐색] 회문

1. 내가 짠 코드

public class test {
    public static void main(String[] args){
        test test = new test();
        String s = "qwerty";
        int answer = test.find(s);
        System.out.println(answer);
    }
 
    public int find(String s){
        String answer = "";
        int start = 0;
        int end = s.length()-1;
        for(int i = start; i<s.length()-1;i++){
            if(s.charAt(i)==s.charAt(end)){
                end--;
            }
            else{
                answer = "";
                for(int k = i;k>=0; k--){
                    answer = answer + s.charAt(k);
                }
            }
            if((i+1)==end)
                break;
        }
        s = s + answer;
        return s.length();
    }
 
}
 
 
 
-----------------------결과------------------------------
11

2. 개선 코드