가장 좋은 방법은 사전에 단어를 찾으십시오.

큰 사전에서 단어를 찾는 가장 좋은 방법은 무엇입니까?가장 좋은 방법은 사전에 단어를 찾으십시오.

예를 들어 dog과 같은 단어가 하나 있는데이 단어가 내 사전에 있다면 true, false인지 확인하고 싶습니다. 그럼 더 좋은 방법이 있습니까 binary search?

자바 :-) PLS

당신은 (1) O에서 단어의 존재를 확인하기 위해 HashSet 사용할 수 있습니다

2014-12-30 staigoun

작성된 질문이 너무 광범위합니다. 질문에 세부 요구 사항을 지정해야합니다. 사전이 어디서 시작해야하는지, 그리고 그 형식/형식이 무엇인지, 그리고 조회를해야하는 횟수와 얼마나 많은 설정 시간과 메모리를 사용할 준비가되었는지 .... –

Set<String> dict = new HashSet<String>(); 

dict.add("dog"); 
dict.add("cat"); 

System.out.println(dict.contains("dog")); // true

당신이 구조를 가지고 만들려면, 당신은 또한 수 Tries 및 DAWGs을보십시오.

2014-12-30 09:02:07

답변