我有一个作业,我必须创建3个类Oblig6(主要方法),Word(Ord)和Wordlist(Ordliste)。我必须使用单词class来查找文本中重复单词的次数。
我在制定以下细分时遇到问题。我需要单词class来创建给定单词的新对象(如果它已经在单词列表中(ArrayLis ordliste)),然后下次在文本中找到相同的单词时,它必须将1添加到该特定单词的总量中由Ord(String s)定义的对象。我知道我每次找到单词列表中的单词时都会创建一个新对象,我需要一个关于如何正确表达它的建议。 这是我的代码。
wordlist类,主要问题在于void fraOrdtilOrdliste。
import java.util.Scanner;
import java.io.File;
import java.util.ArrayList;
public class Ordliste {
private ArrayList<String> ord = new ArrayList<String>();
private ArrayList<String> ordliste = new ArrayList<String>();
private int i = 0;
private int totalord = 0;
private int antallforekomster = 0;
// Reads the provided txt file and puts the words into a word list
void lesBok(String filnavn) throws Exception {
File file = new File(filnavn);
Scanner innlestfil = new Scanner(file);
while (innlestfil.hasNextLine()) {
ord.add(innlestfil.nextLine());
}
}
// Reads ord arryalist and compares the words to ordliste arraylist, adds them if they are not inn it all ready
//If they are there, crates a new Ord(String s)object of that words and adds to amount.
void fraOrdtilOrdliste () {
ordliste.add(ord.get(i));
for (i=0;i<ord.size();i++) {
Boolean unik = true;
for (int j = 0; j<ordliste.size();j++) {
if (ordliste.get(j).equalsIgnoreCase(ord.get(i))) {
unik = false;
new Ord(ordliste.get(j)).oekAntall();
}
}
if (unik) {
ordliste.add(ord.get(i));
}
}
}
// Using the Ord class as a counter for this method. If the word is registerd beforhand it will add 1.
void leggTilOrd(String s) {
for (i = 0; i < ord.size(); i++) {
if (ord.get(i).equalsIgnoreCase(s)) {
ord.add(i, s);
System.out.println("Suksess");
} else if (!ord.get(i).equalsIgnoreCase(s)) {
new Ord(s).oekAntall();
System.out.println("Antall okt");
return;
}
}
}
// Searches for the word in the wordlist and returns null if it does not exist.
Ord finnOrd(String s) {
for (i = 0; i < ord.size(); i++) {
if (!s.equalsIgnoreCase(ord.get(i))) {
System.out.println("null");
return null;
} else if (s.equalsIgnoreCase(ord.get(i))) {
System.out.println("Fant ordet");
}
}
return null;
}
// Prints out the total amount of words in the word list.
int antallOrd() {
for (i = 0; i < ordliste.size(); i++) {
totalord++;
}
System.out.println("Antall ord i ordlisten er: " + totalord);
return totalord;
}
// Counts the total amounts of a word in the word list.
int antallForekomster(String s){
antallforekomster= new Ord(s).hentAntall();
System.out.println("Ordet forekommer " + antallforekomster + " ganger");
return antallforekomster;
}
她是单词class。
答案 0 :(得分:0)
a)定义一个Word,它有一个count计数成员变量和一个String变量成员变量。
b)在wordlist类中有一个成员变量,它是一个List。每次解析一个单词时,循环遍历List,将你拥有的字符串与单词的字符串进行比较。如果匹配,则增加单词类中的计数。
循环听起来真的很无效,但是如果你使用List那么那就是你真正能做到的。所以你的表现基本上是O(nsquare),其中n是给定文本中的单词数。
WordList类:
public class WordList {
static List<Word> words = new ArrayList<Word>();
public static void countWord(String inputWord) {
for (Word word : words) {
if (word.getWord().equals(inputWord)) {
word.setCount(word.getCount() + 1);
} else {
Word newWord = new Word();
newWord.setWord(inputWord);
newWord.setCount(1);
words.add(newWord);
}
}
}
}
词类:
public class Word {
String word;
int count;
public String getWord() {
return word;
}
public void setWord(String word) {
this.word = word;
}
public int getCount() {
return count;
}
public void setCount(int count) {
this.count = count;
}
}