자바 크로스 워드 해답

-1

"s ** p"과 같은 문자열에 대해 해당 형식에 맞는 사전 단어 목록에서 가능한 모든 단어를 찾습니다. 여기서 *는 가능한 문자입니다. 최소한의 시간에이 작업을 수행하려고하므로 데이터를 저장하는 데 필요한 구조를 결정하려고합니다. 거기에 어떤 아이디어가 있습니까? 당신은 정규식을 사용하려고 할 수자바 크로스 워드 해답

감사

출처

2013-12-12 Daniel van der Merwe

는 대한, 정말 빠르게 문제를 해결할 것입니다 (이 tutorial here 확인).

출처

2013-12-12 16:48:56 prmottajr

가능한 모든 단어에 대해 정규식을 실행 하시겠습니까? 그 속도는 꽤 느릴 것입니다 (아마도 일부 기본 검사보다 느릴 수도 있습니다). 또한 답변을 게시하려는 경우 사용자에게 자습서를 가리 키지 않고 질문에 답해야합니다 (그렇지 않은 경우 댓글을 게시해야 함). – Dukeling

검색에 *를 넣으면 *. 당신은 정규 표현식으로 문자열을 비교하여 잠재적 인 일치를 찾을 수 있습니다.

귀하의 실제 문제는 그것의 효율성이 될 것입니다. 라이브러리의 크기에 따라 모든 단어를 확인하면 시간이 오래 걸릴 것입니다. 당신은 이것을 가속화하기 위해 여러 가지 일을 할 수 있습니다. 길이/시작 문자 등을 기준으로 단어를 저장하는 등의 작업을 할 수 있습니다.

출처

2013-12-12 17:06:25 M21B8

자바 크로스 워드 해답

답변

관련 문제