1

有问题的方法如下。这个方法应该接受一个字符串并使用 bag adt 返回一个项目的频率。我让它工作，但是如果我（例如）输入“测试”，它将显示输出 T、S 和 T 及其各自的（尽管是正确的）频率。但是，我希望输出只是 T，S 和它们的频率。

    public int getFrequency(String str){
        int index=0;
        char[] nArray = new char[sArray.length];

        for(int i=0;i<sArray.length; i++){
            char a = sArray[i];
            String s = Character.toString(a);
            index = consonants.getFrequencyOf(s);
            if(index != 0 && consonants.contains(s)==true){
                for(int x=0;x<nArray.length;x++){
                    if(nArray[i] == sArray[x]){
                        continue;
                    }
                    else{
                        System.out.print(s + ": ");
                        System.out.println(index);
                        nArray[i] = sArray[i];
                        break;
                    }       
                }
            }
        }
        return index;
    }
4

2 回答 2

0

您应该使用HashMap, 来存储具有相应频率的字符：-

public Map<Character, Integer> getFrequency(String str){

    String vowels = "aeiouAEIOU";
    Map<Character, Integer> freqMap = new HashMap<Character, Integer>();

    for(int i=0;i<str.length(); i++) {

        char ch = str.charAt(i);

        // If character is a not consonant.. continue with next iteration

        if (vowels.contains(ch)) {
            continue;
        }

        Integer val = freqMap.get(ch);

        if (val != null) {
            // Put new entry in Map.. With character and count = 1

        } else {
            // Increment val by 1, and update the map for this character
        }

    }
    return freqMap;
}

只是对您的代码的确认：- 

index = consonants.getFrequencyOf(s);
if(index != 0 && consonants.contains(s)==true){

第二个条件对我来说看起来很模糊。因为如果index !=0，那么它意味着consonants包含s.. 那为什么还要检查呢？

或者，getFrequencyOf(s)除了检查收容措施之外，您还在做其他我们看不到的事情？？

于 2012-10-07T20:23:50.340 回答
0

我认为问题出在 else 块中。无论如何你都会得到它。但是只有在循环结束时才需要得到它。您应该像这样重写内部循环：

                public int getFrequency(String str){
                    char[] sArray = str.toCharArray();
                    char[] nArray = new char[sArray.length];
                    int[] fArray = new int[sArray.length];

                    for(int i=0; i < sArray.length; i++){
                        char a = sArray[i];
                        String s = Character.toString(a);

                        if(consonants.contains(s)==true){        

                            for(int x=0; x <= i; x++){
                                if(nArray[x] == sArray[i]){
                                    fArray[x]++;

                                    break;
                                }

                                if (x == i){
                                    nArray[i] = sArray[i];
                                    fArray[i] = 1;
                                }       
                            }                
                        }
                    }        

                    for (int k = 0; k < fArray.length; ++k){
                       if (nArray[k] == 0){
                           continue;
                       }

                       System.out.println(String.valueOf(sArray[k]) + ": " + String.valueOf(fArray[k]));
                    }

                    return fArray[fArray.length - 1];
                }
于 2012-10-07T21:49:53.957 回答