Google Challenge Dilemma, 가능한 오류에 대한 통찰력?

Question

나는 현재이 문제에 대한 5 숨겨진 테스트 케이스 (4)를 통과하고 어떤 입력을

빠른 문제 설명하고자

: 당신은 두 개의 입력 문자열을 주어진

, 문자열 청크와 문자열 단어

을

문자열 "단어"가 몇 번 "청크"에 삽입되었습니다.

"단어"의 모든 인스턴스가 "청크"에서 제거되었을 때 가능한 가장 짧은 문자열을 찾는 작업입니다.

제거하는 동안 더 많은 "단어"인스턴스가 "청크"로 작성된 일 수 있습니다. 제거 후, 사전 편찬-동맹 초기 인 짧은 단어를 반환 더 한 짧은 문자열이있는 경우 "단어"도 "단어"인스턴스

사이 포함, 어디서나 삽입 할 수 있습니다.

이보다 쉬운 실시 예로 이해되어

입력 :
(문자열) "looo ="롤 "

출력
(문자열) 청크 ="lololololo "
(문자열) 단어 goodgooogoogfogoood "
,691 :"(이후 ""=
(문자열) 덩어리

입력을 looo oolo "보다 eariler입니다") "(문자열) 단어 = "끈적 거리는"

출력 :
(문자열) 지금 나는 다음 앞뒤로 반복 단어의 모든 인스턴스를 제거하고 다음의 두 결과를 비교하고있다 "개 사료"

두 번의 반복.

내가 간과하는 경우가 있습니까? 중간에서 먼저 제거해야하는 경우가있을 수 있습니까? 아니면 그 라인을 따라 무언가를 제거 할 수 있습니까?

모든 의견에 감사드립니다.

Answer 1

잘 모르겠습니다. 하지만 나는 청크의 첫 번째와 마지막 문자를 매치하는 것을 피할 것이다. 다른 모든 것을 대체해야합니다.