있는 라인에있는 모든 단어의 길이 속성 다음했다 당신은 단락을 부여

단어가 주어지고 주어진 단락에서 단어를 검색하고 줄 번호를 반환하는 코드를 작성해야합니다. 홀수 워드

(1)에서 : 길이 에도 단어
(2)리스트 increasinly 분류 :

2012-02-07 d123

숙제 같은 냄새 –

단락은 어떻게 주어 집니까? 'char []'/'String' 또는 단어/라인의리스트로서? [그리고 각 단어/줄은'char' /'String'] – amit

@mekici 최근에 인터뷰에서 물었습니다. – d123

각 라인은 단어리스트가 주어지면, 그것은 실제로 두 정렬 된 하위 목록 인 점감 정렬 당신이 일치하는 [당신이 찾고있는 단어와 현재 검색 목록에서 단어를] 찾으면 word.length()
이 같은입니다 : 길이

는 비교가 accordding으로, 두 목록에 이진 검색을 사용하여 길이 : 동일한 단어인지 확인하십시오.

각 행에 대해 반복하십시오. [각 라인]

복잡성 : O(logn * |S|)|S|이 당신의 말과 n의 크기 라인에있는 단어의 수입니다.

2012-02-07 18:38:01 amit

-1

실행 시간의 복잡성에 대한 요구 사항이없는 것 같습니다. 선형 검색을 구현하지 않는 이유는 무엇입니까? 어쩌면 그 이상한/심지어 물건이 당신을 혼란에 추가되었습니다! 그것을 간단하게해라;)

2012-02-07 21:35:45

인터뷰 질문에서 대답은 *** 결코 *** "선형 검색"입니다. –

인터뷰 Q는 혼란 스러울 수 있습니다. 당신의 직업은 관련 조각을 추출하는 것입니다. –

내 대답에 나는 무례하게 생각하지 않았습니다. 복잡한 솔루션으로 뛰어 들기 전에 Q를 다시 읽었습니다! 그러나 나는 또한 해결책의 위 너무 인정한 ㄴ다는 것을 확실하다! 건배 :) –

답변