2014-11-29 3 views
0

나는 한 문자 씩 다른 단어 목록을 가지고 있습니다. 사용자가 한 단어를 입력하면 다음 단어는 한 문자만큼 임의로 달라지며 마지막 문자의 한 문자만큼 다음 단어가 달라 지도록 단어 체인을 만들려고합니다.단어 체인을위한 방법에서 단어 바꾸기

예 : 아직 테스트를 완료하지 않았으므로 테스트를 완료해야합니다.

그래서 테스트 할 편지 하나가 다른 단어의 양을 만들었습니다. 내 교수는 다시 사용하지 않는 방법 있도록 목록의 마지막 위치에 단어를 교환하는 것이 좋습니다

public static void swap(String[] str, int pos1, int pos2){ 
int temp = arr[pos1]; 
arr[pos1] = arr[pos2]; 
arr[pos2] = temp; 

}, 그리고 당신은 비슷한 찾을 : 나는 스왑 방법을 만들어 한 글자 만 다른 목록의 글자 위치를 찾은 다음 그 단어를 발견하면 단어가 없거나 비슷한 위치가 남지 않을 때까지 끝까지 바꾸십시오.

제 질문은 내 말을 바꾸는 올바른 길입니다.

+0

가능한 단어가 모두 포함 된 사전이 있습니까? –

+0

예! 그리고 나는 단어를 입력함으로써이 사전에있는 한 문자만큼 다른 모든 단어를 찾는 방법을 만들었습니다. 불행하게도, 나는 이것이 내가 생각하는 것처럼 부분 배열리스트에 넣었는지 확신 할 수 없다. 그리고 왜이 인덱스들을 매우 혼란스럽게 만드는가? 도움이된다면 내 코드를 더 게시 할 수 있습니까? – user180708

+0

정직하게 StackOverflow는 숙제 도움을 요청하는 사람들을 싫어합니다. 알고리즘을 해결하기 위해 SO를 요청하는 대신 알고리즘의 일부에 대해 특정 질문을해야합니다. 나는 당신에게 힌트를 줄 것이다 : 당신은 초기 단어를 취할 수 있고, 사전을 사용하여 한 문자만큼 다른 다음 단어를 찾는다. 이 반복적으로 당신은 '같은'단어의 목록을 만들 수 있습니다. –

답변

0

유일한 질문이 am I on the right track with swapping my words? 인 경우 그렇습니다. 그러면 올바르게 수행하고있는 것입니다.

+0

더 좋은 방법이 있나요? – user180708

+0

내가 아는 바가 없다. –