2

テキストファイル内の単語の頻度を数えようとしています。しかし、私は別のアプローチを使用する必要があります。たとえば、ファイルにBRAIN-ISCHEMIAとISCHEMIA-BRAINが含まれている場合、BRAIN-ISCHEMIAを2回カウントする（およびISCHEMIA-BRAINを残す）必要があります。その逆も同様です。これが私のコードです-

// Mapping of String->Integer (word -> frequency) 
    HashMap<String, Integer> frequencyMap = new HashMap<String, Integer>(); 

    // Iterate through each line of the file 
    String[] temp;
    String currentLine; 
    String currentLine2;
    while ((currentLine = in.readLine()) != null) { 

    // Remove this line if you want words to be case sensitive 
    currentLine = currentLine.toLowerCase();
    temp=currentLine.split("-");
    currentLine2=temp[1]+"-"+temp[0];

    // Iterate through each word of the current line 
    // Delimit words based on whitespace, punctuation, and quotes 
    StringTokenizer parser = new StringTokenizer(currentLine);
    while (parser.hasMoreTokens()) { 
    String currentWord = parser.nextToken(); 

    Integer frequency = frequencyMap.get(currentWord); 

    // Add the word if it doesn't already exist, otherwise increment the 
    // frequency counter. 
    if (frequency == null) { 
    frequency = 0; 
    } 
    frequencyMap.put(currentWord, frequency + 1); 
    }
    StringTokenizer parser2 = new StringTokenizer(currentLine2);
    while (parser2.hasMoreTokens()) { 
        String currentWord2 = parser2.nextToken(); 

        Integer frequency = frequencyMap.get(currentWord2); 

        // Add the word if it doesn't already exist, otherwise increment the 
        // frequency counter. 
        if (frequency == null) { 
        frequency = 0; 
        } 
        frequencyMap.put(currentWord2, frequency + 1); 

        } 
    }

    // Display our nice little Map 
    System.out.println(frequencyMap);

しかし、次のファイルの場合-

ISCHEMIA-GLUTAMATE ISCHEMIA-BRAIN GLUTAMATE-BRAIN BRAIN-TOLERATE BRAIN-TOLERATE TOLERATE-BRAIN GLUTAMATE-ISCHEMIA ISCHEMIA-GLUTAMATE

次の出力が得られます-

{glutamate-brain = 1、ischemia-glutamate = 3、ischemia-brain = 1、glutamate-ischemia = 3、brain-tolerate = 3、brain-ischemia = 1、tolerate-brain = 3、brain-glutamate = 1}

問題はブロック中の2番目だと思います。この問題についての光は高く評価されます。

4

3 に答える 3

2

アルゴリズムの観点から、次のアプローチを検討することをお勧めします。

文字列ごとに、分割してから並べ替えてから再結合します（つまり、DEF-ABCを取得してABC-DEFに変換します。ABC-DEFはABC-DEFに変換されます）。次に、それを頻度カウントのキーとして使用します。

正確な元のアイテムを保持する必要がある場合は、それをキーに含めるだけです。つまり、キーには、序数（再結合された文字列）と元のアイテムが含まれます。

于 2011-01-06T01:56:26.390 に答える
1

免責事項：私は、KevinDayが実装のために提案した甘いトリックを盗みました。

適切なデータ構造（ Multiset / Bad）と適切なライブラリ（google-guava）を使用すると、コードが単純化されるだけでなく、効率的になることをお知らせしたいと思います。

コード

public class BasicFrequencyCalculator
{
    public static void main(final String[] args) throws IOException
    {
        @SuppressWarnings("unchecked")
        Multiset<Word> frequency = Files.readLines(new File("c:/2.txt"), Charsets.ISO_8859_1, new LineProcessor() {

            private final Multiset<Word> result = HashMultiset.create();

            @Override
            public Object getResult()
            {
                return result;
            }

            @Override
            public boolean processLine(final String line) throws IOException
            {
                result.add(new Word(line));
                return true;
            }
        });
        for (Word w : frequency.elementSet())
        {
            System.out.println(w.getOriginal() + " = " + frequency.count(w));
        }
    }
}


public class Word
{
    private final String key;

    private final String original;

    public Word(final String orig)
    {
        this.original = orig.trim();
        String[] temp = original.toLowerCase().split("-");
        Arrays.sort(temp);
        key = temp[0] + "-"+temp[1];
    }

    @Override
    public int hashCode()
    {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((getKey() == null) ? 0 : getKey().hashCode());
        return result;
    }

    @Override
    public boolean equals(final Object obj)
    {
        if (this == obj)
        {
            return true;
        }
        if (obj == null)
        {
            return false;
        }
        if (!(obj instanceof Word))
        {
            return false;
        }
        Word other = (Word) obj;
        if (getKey() == null)
        {
            if (other.getKey() != null)
            {
                return false;
            }
        }
        else if (!getKey().equals(other.getKey()))
        {
            return false;
        }
        return true;
    }

    @Override
    public String toString()
    {
        return getOriginal();
    }

    public String getKey()
    {
        return key;
    }

    public String getOriginal()
    {
        return original;
    }
}

出力

BRAIN-TOLERATE     = 3
ISCHEMIA-GLUTAMATE = 3
GLUTAMATE-BRAIN    = 1
ISCHEMIA-BRAIN     = 1
于 2011-01-06T03:38:38.837 に答える
0

皆さんの助けに感謝します。これが私がそれを解決した方法です-

// Mapping of String->Integer (word -> frequency) 
    TreeMap<String, Integer> frequencyMap = new TreeMap<String, Integer>(); 

    // Iterate through each line of the file 
    String[] temp;
    String currentLine; 
    String currentLine2;
    while ((currentLine = in.readLine()) != null) { 

    temp=currentLine.split("-");
    currentLine2=temp[1]+"-"+temp[0];

    // Iterate through each word of the current line  
    StringTokenizer parser = new StringTokenizer(currentLine);
    while (parser.hasMoreTokens()) { 
    String currentWord = parser.nextToken(); 

    Integer frequency = frequencyMap.get(currentWord);  
    Integer frequency2 = frequencyMap.get(currentLine2);

    // Add the word if it doesn't already exist, otherwise increment the 
    // frequency counter. 
    if (frequency == null) {
        if (frequency2 == null)
            frequency = 0;
        else {
            frequencyMap.put(currentLine2, frequency2 + 1);
            break;
        }//else
    } //if (frequency == null)

    frequencyMap.put(currentWord, frequency + 1);
    }//while (parser.hasMoreTokens())

    }//while ((currentLine = in.readLine()) != null)

    // Display our nice little Map 
    System.out.println(frequencyMap);
于 2011-01-06T05:35:58.663 に答える