![](/img/trans.png)
[英]What is a better method to sort strings alphabetically in a linked list that is reading in lines from a text file?
[英]reading lines in from a text file and sorting them into a linked list java
我需要從文本文件中讀取每一行,並先根據長度對其進行排序,然后再將其在原始文檔中的位置,然后再將這些行添加到鏈接列表中。
然后必須逐行打印出列表的內容,並帶有一個前綴,該前綴指示要打印出的行號以及該行上有多少非空格字符。
以下是一個示例I / O:
Input (i.e. contents of text file)
this
is
just
a
test
Output
1/1: a
2/2: is
3/4: this
4/4: just
5/4: test
您需要使用文件和掃描儀。 代碼看起來像這樣:
import java.io.*;
import java.util.scanner;
public class ReadAndWrite {
public static void main(String[] args) throws IOException {
Scanner scan = new Scanner(new File("yourfile.txt"));
int i = 1;
while(scan.hasNext()) {
String s = scan.nextLine();
System.out.println("Line " + i + " says " + s + " and has " + s.length() + " characters.";
i++;
}
System.out.println("/nNo more lines in the file.");
}
}
使用Comparator首先按長度排序,然后使用三元運算符按pos行(從hashMap中獲取)進行排序。
該行上有多少個非空格字符:使用“ s +”分隔行。 使用for循環添加所有子數組的長度。
從arraylist打印時,在line + line中打印count + nonSpaceChars。
希望這將足夠
import java.util.*;
import java.io.*;
public class HelloWorld{
public static class mystruct {
public String line;
public int number;
public mystruct(String line, int count) {
this.line = line;
this.number = count;
}
}
public static void main(String []args){
LinkedList<mystruct> list = new LinkedList<mystruct>();
mystruct temp;
int count=0;
try{
FileInputStream fstream = new FileInputStream("input.txt");
BufferedReader br = new BufferedReader(new InputStreamReader(fstream));
String readline;
while ((readline = br.readLine()) != null) {
count++;
temp = new mystruct(readline, count);
list.add(temp);
}
in.close();
} catch (Exception e) {
System.err.println("Error: " + e.getMessage());
}
Collections.sort(list, new Comparator<mystruct>() {
public int compare(mystruct o1, mystruct o2) {
if (o1.line.length() != o2.line.length())
return (o1.line.length() - o2.line.length());
else {
return (o1.number - o2.number);
}
}
});
for (int i = 0; i < list.size(); i++) {
temp = list.get(i);
System.out.println(temp.line);
}
}
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.