5582번 - 공통 부분 문자열
아예 접근 방식부터 잘못된것인지..
두 문자열의 공통 부분 문자열을 찾는다고해서, 더짧은 문자열을 더 긴문자열에 스캔하는 방식으로 찾아보려고 했는데요.
위에 처럼 짧은 문자열의 마지막부터 긴문자열에 진입되서 겹치는 부분에 문자열이 같은지 for문으로 비교해서
마지막에 다지나가면 거기까지 나온 부분 최대값을 출력하게 했거든요;
제 생각에는 이렇게하면 답을 구할수 잇을거 같은데, 오답이라고 뜨더라구요.. 도와주십쇼 ㅠ
ab
ca
를 입력해보시면 0이 출력됩니다.
댓글을 작성하려면 로그인해야 합니다.
xyom 7년 전
아예 접근 방식부터 잘못된것인지..
두 문자열의 공통 부분 문자열을 찾는다고해서, 더짧은 문자열을 더 긴문자열에 스캔하는 방식으로 찾아보려고 했는데요.
위에 처럼 짧은 문자열의 마지막부터 긴문자열에 진입되서 겹치는 부분에 문자열이 같은지 for문으로 비교해서
마지막에 다지나가면 거기까지 나온 부분 최대값을 출력하게 했거든요;
제 생각에는 이렇게하면 답을 구할수 잇을거 같은데, 오답이라고 뜨더라구요.. 도와주십쇼 ㅠ