Java - binarySearch()。如何设置binarySearch进行拼写检查
我正在做一个拼写检查项目。我有一个单词列表，然后是葛底斯堡演讲，其中一些单词拼写错误。我的工作是识别哪些单词拼写错误，然后在打印地址时打印出拼写错误的单词下面的星号或其他东西。我的问题出在binarySearch部分。我不确定它的语法，而且javadoc看起来像是中文的。这是我的源码(binarySearch位于底部)
/*
* Assignment 1: Spell Check
* Professor Subrina Thompson
* CS102
*/
package spellcheck;
import java.util.*;
import java.io.*;
public class SpellCheck {
//48,219 words in the words.txt
//Declare Variables
static FileReader reader;
static Scanner input;
static ArrayList <String> wordList = new ArrayList<String>();
static FileReader reader2;
static Scanner input2;
static String testWord;
static String index;
//Main Method
public static void main(String[] args) throws FileNotFoundException {
fileSort();
}
//Open file to be read from
public static void openFile() throws FileNotFoundException {
reader = new FileReader("words.txt");
input = new Scanner(reader);
}
//sort the file
public static void fileSort() throws FileNotFoundException{
openFile();
//read the word list into an ArrayList
while (input.hasNext()){
wordList.add(input.next());
}
//Sort the array
Collections.sort(wordList);
}
//read the gettysburg address
public static void gAddress()throws FileNotFoundException{
reader2 = new FileReader("gettysburg.txt");
input2 = new Scanner(reader2);
//create loop to place word from file into a var then test to see if it is in the dictionary
for(int i = 0; i < wordList.size(); i++){
//place the word into a variable
testWord = input2.next();
//test if the word is in the dictionary
index = Collections.binarySearch(wordList,testWord);
}
}
//compare the address and array through binary search
//print out if spelling is correct
}PS。我知道它并不完整，还有许多未解决的问题，它仍然是一个正在进行的工作。
编辑：
我试着根据我对binarySearch工作原理的理解，创建了一个新的搜索功能。这是该函数的代码。“字符串w”将是根据地址中的testWord进行测试的字典单词：
public static int binarySearch(String w){
int start = 0;
int stop = wordList.size() - 1;
while (start != stop){
int half = ((stop - start)/2) + start;
int res = wordList.get(half).compareToIgnoreCase(w);
if( res == 0 ){
return half;
}
else if( stop - start <= 1 ){
return -1;
}
else if( res > 0 ){
start = half;
}
else if( res < 0 ){
stop = half;
}
}
return -1;
}回答 3
Stack Overflow用户
发布于 2013-02-13 22:45:13
这就是你所需要的：
if(index < 0) {
System.out.println(testWord + " not in dictionary");
}此外，通过检查index的绝对值，您可以很容易地在字典中找到字母顺序与输入错误的单词相近的单词。
Stack Overflow用户
发布于 2013-02-13 22:56:38
javadoc看起来像中文，因为列表是通用的。
public static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key)应将T作为任何泛型类型读取，T是键的类型。第一个参数list必须是为T派生的类型实现可比较接口的类型的列表。
在您的示例中，密钥类型T是String。这是一个字符串列表。String实现了可比较，String是String的超类。所以这是有效的。
如果你填写字符串，方法签名就会变成更正常的东西：
public static int binarySearch(List<String> list, String key)因此，给定
int index;
List<String> list;
String key;调用看起来像这样
index = Collections.binarySearch(list, key);在此之后，index将包含列表中搜索关键字的索引，或者如果未找到关键字，则为负数。更准确地说：
如果搜索关键字包含在列表中，则返回该关键字的
索引；否则为(-(插入点)- 1)。插入点被定义为将键插入到列表中的点:第一个元素的索引大于键，如果列表中的所有元素都小于指定的键，则为list.size()。请注意，这保证了当且仅当找到键时，返回值才为>= 0。
Stack Overflow用户
发布于 2013-02-13 22:49:26
创建循环将文件中的单词放入var中，然后测试它是否在字典中
但这不是你正在做的。您正在创建一个循环来遍历字典中的所有单词，并检查地址中的下一个单词是否在字典中，并且不对其执行任何操作，无论是否找到它。
如果字典有比地址更多的单词，你可能会得到异常，如果地址有更多的单词，你就不会检查所有的单词。
https://stackoverflow.com/questions/14864645
复制相似问题
腾讯云开发者
