【发布时间】:2016-10-13 06:52:23
【问题描述】:
基本上,我有作业要求我获取一个字符串数组和一个字符串搜索词,并返回搜索词在数组中的位置(如果未找到,则返回 -1)并获取一个字符串数组和冒泡把它分类。我收到了一个似乎只是冒泡排序的错误,我不知道为什么。
我得到的错误信息是:
Exception in thread "main" java.lang.NullPointerException
at java.lang.String$CaseInsensitiveComparator.compare(String.java:1193)
at java.lang.String$CaseInsensitiveComparator.compare(String.java:1186)
at java.lang.String.compareToIgnoreCase(String.java:1239)
at mmtextreader.MMTextReader.bubbleSort(MMTextReader.java:100)
at mmtextreader.MMTextReader.main(MMTextReader.java:47)
代码:
public class TextReader {
/**
* @param args the command line arguments
* @throws java.io.FileNotFoundException
*/
public static void main(String[] args) throws FileNotFoundException {
// TODO code application logic here
String[] Array;
Array = wordPut("beowulf.txt");
Scanner reader = new Scanner(System.in);
System.out.println("Input word: ");
String term = reader.next();
int position = pFind(Array, term);
if(position == -1) {
System.out.println("no word found");
} else {
System.out.println(term + " is found at " + (position+1));
}
bubbleSort(Array);
}
public static String[] wordPut(String s) throws FileNotFoundException {
String[] Array = new String[50000];
Scanner reader = new Scanner(new BufferedReader(new FileReader(s))).useDelimiter("[^\\p{Alpha}']+");
int wordcount = 0;
while (reader.hasNext()) {
Array[wordcount] = reader.next();
wordcount++;
}
for (int i = 0; i < Array.length; i++) {
if (Array[i] != null) {
System.out.println(Array[i]);
}
}
return Array;
}
public static String[] bubbleSort(String[] a) {
int lElement = a.length - 1;
boolean t = true;
for (int i = 0; i <= a.length - 1; i++) {
boolean swap = false;
for (int j = 0; j < lElement; j++) {
if (a[j].compareTo(a[j + 1]) > 0) {
String store = a[j];
a[j] = a[j + 1];
a[j + 1] = store;
swap = true;
}
}
lElement--;
if (swap == false) {
break;
}
}
for(int n = 0; n < a.length; n++) {
System.out.println(a[n]);
}
return a;
}
public static int pFind(String[] a, String trm) {
int pos = -1;
for (int i = 0; i < a.length; i++) {
if (a[i].compareToIgnoreCase(trm) == 0) {
pos = i;
break;
}
}
return pos;
}
}
【问题讨论】:
-
您要解决的问题是什么?错误是什么?
-
永远记住错误信息是解决编程问题的关键。
-
请根据以下标准重写您的问题:stackoverflow.com/help/mcve
-
您需要告诉我们您遇到的错误是什么。数组是否未正确排序?程序崩溃了吗?您收到错误消息吗?如果您向我们提供这些信息,我们会更容易为您提供帮助。
标签: java arrays sorting bubble-sort linear-search