xyom   7년 전


아예 접근 방식부터 잘못된것인지..

두 문자열의 공통 부분 문자열을 찾는다고해서, 더짧은 문자열을 더 긴문자열에 스캔하는 방식으로 찾아보려고 했는데요.

d2a17eeb583280cf70b3ea425df86c99.png

위에 처럼 짧은 문자열의 마지막부터 긴문자열에 진입되서 겹치는 부분에 문자열이 같은지 for문으로 비교해서


마지막에 다지나가면 거기까지 나온 부분 최대값을 출력하게 했거든요;

제 생각에는 이렇게하면 답을 구할수 잇을거 같은데, 오답이라고 뜨더라구요.. 도와주십쇼 ㅠ

f52985   7년 전

ab

ca

를 입력해보시면 0이 출력됩니다.

댓글을 작성하려면 로그인해야 합니다.