从用户获取字符串输入并在数组中搜索它

Question

I need to get String input from the user and search it in some array and then i need to order the results like

1. The most similar thing
2. ....
3. ......

like user's input will be like "The mos" and it will show this as result.

This one was the method i wrote for it but i couldn't complete it: (That is some homework and i need to use self-written data structures and i need to use a hashmap to create a phonebook. If you need my other classes i can update the question.)

  public static void searchByName()
        {
            System.out.println("Name: ");
            String nameSearch = input.next();
            for(int i=0; i < contactList.bucket.length; i++)
            {
                Iterator itr = (LinkedListIterator<HashEntry<Integer,Person>>) contactList.bucket[i].iterator(); 
                while(itr.hasNext()){
                HashEntry<Integer,Person> he = (HashEntry<Integer, Person>) itr.next();
                int similarity = nameSearch.compareTo(he.getValue().getName());
                HashEntry<Integer,String>[] similarArray = null;
                for(int x=0; x < contactList.bucket[i].size; x++)
                {
                    similarArray[x] = new HashEntry(similarity, he.getValue().getName()); 
                }//end of for loop

                }//end of while loop

            }//end of for loop

        }//end of searchByName

Answer 1

You have to think about how you are going to tell which elements are "similar" to the user's input.

Coming to my mind :

• Elements containing 1 or all words from input.
• Elements containing whole chain.
• Elements containing all letters, no care about order.

When you know what algorithm you want, implementing it should then be easy, but you first need to ask yourself those questions before writting any code .