Question

我有以下代码，它在没有HashMap，HashSet等的字符串中找到重复项，但我想要一个比这个更好的解决方案。请帮助我是Java编程的新手。我相信Java足够强大 P.S-不是我想在Java Collections中避免使用HashMap等。我只想要一个更时尚的解决方案

public class practice {
    static void countWords(String st){
         //split text to array of words
         String[] words=st.split("\\s");
       //frequency array
         int[] fr=new int[words.length];
       //init frequency array
         for(int i=0;i<fr.length;i++)
           fr[i]=0;
         //count words frequency
         for(int i=0;i<words.length;i++){
           for(int j=0;j<words.length;j++){
             if(words[i].equals(words[j])) 
               {
                 fr[i]++;

                    }
                }
               }

         //clean duplicates
           for(int i=0;i<words.length;i++){
             for(int j=0;j<words.length;j++){
               if(words[i].equals(words[j])) 
               {
                 if(i!=j) words[i]="";

               }
         }
         }

    //show the output

    int total=0;
    System.out.println("Duplicate words:");
    for(int i=0;i<words.length;i++){

    if(words[i]!=""){


    System.out.println(words[i]+"="+fr[i]);

    total+=fr[i];

    }    
       }

    System.out.println("Total words counted: "+total);
     }


    public static void main(String[] args) {
        // TODO Auto-generated method stub
           countWords("apple banna apple fruit sam fruit apple hello hi hi hello hi");  
    }

}

Answer 1

虽然Hashmap和Hashset最适合这个要求。但是如果你不想使用它，你也可以更有效地实现同样的目标：

将句子拆分为数组，然后使用Array.sort（）;按字母顺序（第一个字母）对其进行排序。排序后，您可以遍历数组并以线性时间存储重复的单词计数。
使用tries数据结构。

Answer 2

您可以使用Java8 streams在单行代码中编写整个countWords方法（按照内联注释）：

static void countWords(String st){
  Map<String, Long> wordsAndCounts = 
     Arrays.stream(st.split("\\s")).    //Splt the string by space i.e., word
         collect(Collectors.groupingBy( //Apply groupby
         Function.identity(),          //Map each word
         Collectors.counting()         //Count how many words
     ));
    System.out.println(wordsAndCounts);
}

<强>输出：

{banna=1, hi=3, apple=3, fruit=2, hello=2, sam=1}

Answer 3

public static void main(String[] args) {
        String s = "abcabcc abc abcdeffrgh";
        char[] ch = s.toCharArray();
        String temp = "";
        int j = 0;
        for (int i = 0; i < s.length(); i++) {
            int count = 0;
            char result = 0;
            for (j = 0; j < s.length(); j++) {
                if (ch[i] == ch[j]) {
                    result = ch[i];
                    count = count + 1;
                } else {
                    result = ch[i];
                }
            }
            if (!temp.contains(Character.toString(ch[i]))) {
                temp = temp + ch[i];
                System.out.println(result + "--count--" + count);
            }

        }
    }

在字符串中查找单词duplicate，而不使用Java中的Hashmap，HashSet等

3 个答案: