728x90
https://www.acmicpc.net/problem/1032
1032번: 명령 프롬프트
첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은
www.acmicpc.net
주어진 문자열을 전부 검색할 수 있는 패턴을 구하는 문제입니다.
난이도가 높진 않지만 초반에 좀 헤매었네요 ㅠㅠ..
첫 번째 문자와 그 다음 문자들의 단어를 비교해 가면서 다른 문자가 나오는 경우에 "?"를 추가해주는 방식으로 구현했습니다.
문자열 수정 작업이 계속해서 일어나기 때문에 String이 아닌 StringBuilder 객체를 사용했습니다.
정답 코드를 아래 링크에서 확인 가능합니다! 감사합니다!
728x90