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

Question

我需要从用户那里获取字符串输入并在某个数组中搜索它，然后我需要对结果进行排序

1. 最相似的东西
2. ....
3. ......

like 用户的输入将类似于“The mos”，并将其显示为结果。

这是我为它编写的方法，但我无法完成它： （这是一些作业，我需要使用自己编写的数据结构，我需要使用哈希图来创建电话簿。如果您需要我的其他课程，我可以更新问题。）

  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

您必须考虑如何判断哪些元素与用户的输入“相似”。

突然想到：

• 包含输入中的 1 个或所有单词的元素。
• 包含整个链的元素。
• 包含所有字母的元素，不关心顺序。

当您知道自己想要什么算法时，实现它应该很容易，但您首先需要在编写任何代码之前问自己这些问题。