Algorithm/문자열

BOJ#1254 팰린드롬 만들기

밤이2209 2017. 3. 31. 01:28

BOJ#1254 팰린드롬 만들기


* 문제


* 풀이

1. 입력받은 문자열 S를 뒤집은 문자열 R을 생성합니다.
2. S의 접미사이면서 R의 접두사인 문자열을 찾습니다.
3. 문자열을 찾고 나면, 이 때 R의 남은 부분을 S뒤에 붙이면 팰린드롬이 됩니다.
4. 이런 경우가 여러개가 있다면, 그 중 팰린드롬의 길이가 최소가 되는 경우를 찾으면 됩니다.


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
* BOJ1254 팰린드롬 만들기
* https://www.acmicpc.net/problem/1254
*/

public class Main {

public static void main(String[] args) throws IOException {

char[] S, R;
int len;
int cnt = 1001;

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String input = br.readLine();

S = input.toCharArray();
R = new StringBuffer(input).reverse().toString().toCharArray();

len = S.length;

for (int i = 0; i < len; i++) {

int tempCnt = 0;
boolean flag = true;

for (int j = 0; j < len - i; j++) {

if (S[i + j] == R[j]) {

tempCnt++;
} else {

flag = false;
break;
}
}

if (tempCnt > 0 && flag) {

tempCnt = len - tempCnt;

cnt = cnt > tempCnt ? tempCnt : cnt;
}
}

System.out.println(len + cnt);
}
}


'Algorithm > 문자열' 카테고리의 다른 글

BOJ#5670 휴대폰 자판  (0) 2017.11.26
BOJ#5052 전화번호 목록  (0) 2017.11.25
BOJ#1152 단어의 개수  (0) 2017.05.22
BOJ#10942 팰린드롬?  (0) 2017.03.30